创建任意二叉树,c++
时间: 2024-01-23 18:10:18 浏览: 12
抱歉,我是一个语言模型,无法进行图形化操作。但是我可以给你提供一个示例代码,帮助你创建一个二叉树。具体如下:
```
#include <iostream>
using namespace std;
struct Node {
int val;
Node* left;
Node* right;
Node(int x) : val(x), left(NULL), right(NULL) {}
};
Node* createTree() {
Node* root = new Node(1);
root->left = new Node(2);
root->right = new Node(3);
root->left->left = new Node(4);
root->left->right = new Node(5);
root->right->left = new Node(6);
root->right->right = new Node(7);
return root;
}
void preorder(Node* root) {
if (root != NULL) {
cout << root->val << " ";
preorder(root->left);
preorder(root->right);
}
}
int main() {
Node* root = createTree();
cout << "Preorder traversal: ";
preorder(root);
cout << endl;
return 0;
}
```
这段代码创建了一个二叉树,根节点是1,左子树是2和5,右子树是3和7。你可以根据自己的需要修改节点的值和连接方式。同时,这段代码还实现了二叉树的前序遍历,输出结果为1 2 4 5 3 6 7。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)