提供一段创建二叉树的代码
时间: 2023-11-18 07:06:28 浏览: 58
二叉树的代码
好的,下面是一个简单的二叉树创建代码实现:
```
#include <iostream>
using namespace std;
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
TreeNode* createTree() {
int val;
cin >> val;
if (val == -1) { // -1 表示该节点为空
return NULL;
}
TreeNode* root = new TreeNode(val);
root->left = createTree();
root->right = createTree();
return root;
}
int main() {
TreeNode* root = createTree();
return 0;
}
```
这段代码实现了一个递归的二叉树创建过程。通过输入整数值来创建二叉树,-1 表示该节点为空。每次创建一个节点时,递归调用 createTree() 函数,分别创建左右子树。最终返回根节点,即可得到一棵完整的二叉树。
阅读全文