用C++创建一个二叉树
时间: 2024-01-07 20:52:40 浏览: 36
以下是一个简单的二叉树的C语言实现:
```
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *left;
struct node *right;
};
struct node *create_node(int val) {
struct node *new_node = (struct node *) malloc(sizeof(struct node));
new_node->data = val;
new_node->left = NULL;
new_node->right = NULL;
return new_node;
}
void insert_node(struct node **root, int val) {
if (*root == NULL) {
*root = create_node(val);
} else if (val < (*root)->data) {
insert_node(&((*root)->left), val);
} else {
insert_node(&((*root)->right), val);
}
}
void inorder_traversal(struct node *root) {
if (root != NULL) {
inorder_traversal(root->left);
printf("%d ", root->data);
inorder_traversal(root->right);
}
}
int main() {
struct node *root = NULL;
insert_node(&root, 5);
insert_node(&root, 2);
insert_node(&root, 10);
insert_node(&root, 7);
insert_node(&root, 3);
insert_node(&root, 1);
inorder_traversal(root);
return 0;
}
```
输出:
```
1 2 3 5 7 10
```
该程序实现了一个简单的二叉树,可以插入节点和遍历节点。在插入节点时,程序会根据节点值的大小来判断插入左子树还是右子树。在遍历节点时,程序按照中序遍历的顺序输出节点的值。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)