二叉树建立，先序、中序、后序遍历（c实现）

最新推荐文章于 2022-02-10 13:49:21 发布

转载最新推荐文章于 2022-02-10 13:49:21 发布 · 1.8k 阅读

22 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/SeekHit/p/5520029.html

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了如何使用C语言创建二叉树，并通过递归方式实现先序、中序和后序遍历。文章提供了完整的代码示例，包括节点结构定义、树的创建及遍历函数。

建立树ABC##DE#G##F###，输出

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 #define ElemType char
 5 //节点声明，数据域、左孩子指针、右孩子指针
 6 typedef struct BiTNode{
 7     char data;
 8     struct BiTNode *lchild, *rchild;
 9 }BiTNode, *BiTree;
10 //先序建立二叉树
11 BiTree CreateBiTree(){
12     char ch;
13     BiTree T;
14     scanf_s("%c", &ch);
15     if (ch == '#')T = NULL;
16     else{
17         T = (BiTree)malloc(sizeof(BiTNode));
18         T->data = ch;
19         T->lchild = CreateBiTree();
20         T->rchild = CreateBiTree();
21     }
22     return T;//返回根节点
23 }
24 //先序遍历二叉树
25 void PreOrderTraverse(BiTree T){
26     if (T){
27         printf("%c", T->data);
28         PreOrderTraverse(T->lchild);
29         PreOrderTraverse(T->rchild);
30     }
31 }
32 
33 //中序遍历
34 void InOrderTraverse(BiTree T){
35     if (T){
36         InOrderTraverse(T->lchild);
37         printf("%c", T->data);
38         InOrderTraverse(T->rchild);
39     }
40 }
41 //后序遍历
42 void PostOrderTraverse(BiTree T){
43     if (T){
44         PostOrderTraverse(T->lchild);
45         PostOrderTraverse(T->rchild);
46         printf("%c", T->data);
47     }
48 }
49 void main(){
50     BiTree T;
51     T = CreateBiTree();//建立
52     InOrderTraverse(T);//输出
53     system("pause");
54 }