C语言简单建立二叉树;分别对其进行先序、中序、后序遍历,遍历过程中输出结点的值。
时间: 2023-06-04 12:04:37 浏览: 105
对所建立的二叉树分别进行先序、中序和后序遍历,并输出结果。
4星 · 用户满意度95%
好的,这是一个关于C语言的编程问题,我可以为您提供解答。下面是一份简单的程序示例,可以完成您所要求的任务:
```
#include <stdio.h>
#include <stdlib.h>
// 存储二叉树的结构体
typedef struct TreeNode {
char data;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建一个新的节点
TreeNode *NewNode(char data) {
TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode));
node->data = data;
node->left = NULL;
node->right = NULL;
return node;
}
// 构建二叉树
TreeNode *BuildTree() {
TreeNode *root = NewNode('A');
root->left = NewNode('B');
root->right = NewNode('C');
root->left->left = NewNode('D');
root->left->right = NewNode('E');
root->right->left = NewNode('F');
root->right->right = NewNode('G');
return root;
}
// 先序遍历
void PreorderTraversal(TreeNode *root) {
if (root == NULL) return;
printf("%c ", root->data);
PreorderTraversal(root->left);
PreorderTraversal(root->right);
}
// 中序遍历
void InorderTraversal(TreeNode *root) {
if (root == NULL) return;
InorderTraversal(root->left);
printf("%c ", root->data);
InorderTraversal(root->right);
}
// 后序遍历
void PostorderTraversal(TreeNode *root) {
if (root == NULL) return;
PostorderTraversal(root->left);
PostorderTraversal(root->right);
printf("%c ", root->data);
}
int main() {
TreeNode *root = BuildTree();
printf("先序遍历结果为:");
PreorderTraversal(root);
printf("\n中序遍历结果为:");
InorderTraversal(root);
printf("\n后序遍历结果为:");
PostorderTraversal(root);
printf("\n");
return 0;
}
```
上述程序中,首先定义了一个结构体 TreeNode,用于存储二叉树的每个节点,其中包含了节点的值以及左右子树的指针。然后,通过 NewNode 函数构建了一个新的节点,通过 BuildTree 函数构建了一棵二叉树。
随后,分别定义了 PreorderTraversal、InorderTraversal 和 PostorderTraversal 函数,完成了先序遍历、中序遍历和后序遍历的操作。这三个函数中,均采用了递归的方式进行遍历。
最后,在 main 函数中调用了三个遍历函数,输出了遍历结果。
希望这份程序能够帮助到您!
阅读全文