创建二叉树c++代码
时间: 2024-05-23 15:08:00 浏览: 78
下面是一个简单的二叉树的 C++ 代码,可以帮助你创建二叉树:
```
#include<iostream>
using namespace std;
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x):val(x),left(nullptr),right(nullptr){}
};
class Solution{
public:
TreeNode* createTree(){
int val;
cin>>val;
if(val==-1){
return nullptr;
}
TreeNode* root=new TreeNode(val);
root->left=createTree();
root->right=createTree();
return root;
}
};
int main(){
Solution s;
TreeNode* root=s.createTree();
return 0;
}
```
在这个代码中,我们使用了一个递归函数 `createTree` 来创建二叉树。首先,我们输入一个节点的值 `val`,如果 `val` 等于 -1,说明这个节点为空,返回空指针 `nullptr`。否则,我们创建一个新的节点 `root`,并递归地调用 `createTree` 函数来创建左右子树。最后,返回根节点 `root`。
如果你想要更多的细节和例子,请参考以下文章:
https://www.geeksforgeeks.org/binary-tree-set-1-introduction/
阅读全文