编写C++代码实现二叉树的创建和遍历
时间: 2023-12-18 08:04:58 浏览: 87
可以的,我可以为您提供关于二叉树的创建和遍历的C代码。以下是一个简单的例子:
```
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node* left;
struct node* right;
};
struct node* createNode(int data) {
struct node* newNode = (struct node*)malloc(sizeof(struct node));
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
struct node* insertNode(struct node* root, int data) {
if (root == NULL) {
root = createNode(data);
return root;
}
if (data < root->data) {
root->left = insertNode(root->left, data);
} else {
root->right = insertNode(root->right, data);
}
return root;
}
void inorderTraversal(struct node* root) {
if (root == NULL) {
return;
}
inorderTraversal(root->left);
printf("%d ", root->data);
inorderTraversal(root->right);
}
int main() {
struct node* root = NULL;
int data;
// 插入节点
root = insertNode(root, 4);
root = insertNode(root, 2);
root = insertNode(root, 6);
root = insertNode(root, 1);
root = insertNode(root, 3);
root = insertNode(root, 5);
root = insertNode(root, 7);
// 中序遍历
printf("中序遍历结果:");
inorderTraversal(root);
return 0;
}
```
这段代码实现了二叉树的创建和中序遍历,您可以根据需要进行修改和扩展。
阅读全文