devc++怎么输入二叉树
时间: 2023-11-24 11:53:24 浏览: 123
Dev-C++是一个C++编程环境,它本身并没有提供输入二叉树的功能。但是,你可以通过编写C++代码来手动输入二叉树。下面是一个简单的示例代码,可以通过键盘输入二叉树的节点值:
```c++
#include <iostream>
#include <queue>
using namespace std;
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void insert(TreeNode* root, int val) {
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
TreeNode* cur = q.front();
q.pop();
if (cur->left == NULL) {
cur->left = new TreeNode(val);
break;
} else {
q.push(cur->left);
}
if (cur->right == NULL) {
cur->right = new TreeNode(val);
break;
} else {
q.push(cur->right);
}
}
}
TreeNode* buildTree() {
int val;
cin >> val;
TreeNode* root = new TreeNode(val);
while (cin >> val) {
insert(root, val);
}
return root;
}
int main() {
TreeNode* root = buildTree();
return 0;
}
```
上面的代码中,我们定义了一个`TreeNode`结构体表示二叉树的节点,然后定义了一个`insert`函数用于插入节点,最后定义了一个`buildTree`函数用于从键盘输入二叉树的节点值并构建二叉树。你可以在`main`函数中调用`buildTree`函数来使用它。
阅读全文