用c++创建一个二叉树并编程举例
时间: 2023-05-21 21:06:18 浏览: 103
c++创建二叉树
当然可以,下面是用 C 语言创建一个二叉树的示例代码:
```
#include<stdio.h>
#include<stdlib.h>
struct Node {
int data;
struct Node* left;
struct Node* right;
};
struct Node* createNode(int data) {
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->data = data;
node->left = NULL;
node->right = NULL;
return node;
}
void insert(struct Node** root, int data) {
if (*root == NULL) {
*root = createNode(data);
return;
}
if (data < (*root)->data) {
insert(&(*root)->left, data);
} else {
insert(&(*root)->right, data);
}
}
void inorderTraversal(struct Node* node) {
if (node == NULL) return;
inorderTraversal(node->left);
printf("%d -> ", node->data);
inorderTraversal(node->right);
}
int main() {
struct Node* root = NULL;
insert(&root, 10);
insert(&root, 5);
insert(&root, 15);
insert(&root, 3);
insert(&root, 7);
printf("Inorder traversal:\n");
inorderTraversal(root);
return 0;
}
```
以上代码会创建一个二叉树,插入一些数据,并遍历它,输出它的中序遍历结果。如果您有进一步的问题,可以一一提问,我将尽我所能回答它们。
阅读全文