二叉树的创建及先序遍历中序遍历后序遍历

你|若|问|我

bittree.h

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define OK 1
   
4. typedef char TElemType;
   
5. typedef int Status;
   
6. 
   
7. typedef struct BiTNode{
   
8.         TElemType data;
   
9.         struct BiTNode *lchild,*rchild;
   
10. }BiTNode,*BiTree;
    
11. Status CreatBitTree(BiTree &T)
    
12. {
    
13.         TElemType ch;
    
14.         scanf("%c",&ch);
    
15.         if (ch=='#')
    
16.                 T=NULL;
    
17.         else {
    
18.                 T=(BiTree)malloc(sizeof(BiTNode));
    
19.                 T->data=ch;
    
20.                 CreatBitTree(T->lchild);
    
21.                 CreatBitTree(T->rchild);
    
22.         }
    
23.         return OK;
    
24. }
    
25. 
    
26. Status PreOrderTraverse(BiTree T,Status (* Visit)(TElemType e))
    
27. {
    
28.         if (T)
    
29.         {
    
30.                 Visit(T->data);
    
31.                 PreOrderTraverse(T->lchild,Visit);
    
32.                 PreOrderTraverse(T->rchild,Visit);
    
33.         }
    
34.         return OK;
    
35. }
    
36. 
    
37. Status InOrderTraverse(BiTree T,Status (* Visit)(TElemType e))
    
38. {
    
39.         if (T)
    
40.         {        
    
41.                 InOrderTraverse(T->lchild,Visit);
    
42.                 Visit(T->data);
    
43.                 InOrderTraverse(T->rchild,Visit);
    
44.         }
    
45.         return OK;
    
46. }
    
47. 
    
48. Status PostOrderTraverse(BiTree T,Status (* Visit)(TElemType e))
    
49. {
    
50.         if (T)
    
51.         {
    
52.                 PostOrderTraverse(T->lchild,Visit);
    
53.                 PostOrderTraverse(T->rchild,Visit);
    
54.                 Visit(T->data);
    
55.         }
    
56.         return OK;
    
57. }
    
58. Status PrintElem(TElemType e)//输出函数,这样写的目的很简单,如果要输出其他类型只需要修改这个函数即可
    
59. {
    
60.         printf("%c",e);
    
61.         return OK;
    
62. }

复制代码

bittree.cpp

1. #include<bittree.h>int main()
   
2. {
   
3.         BiTree tree;
   
4.         Status (* Visit)(TElemType e);
   
5.         Visit=PrintElem;
   
6.         CreatBitTree(tree);
   
7.         PreOrderTraverse(tree,Visit);//先序遍历
   
8.         printf("\n");
   
9.         InOrderTraverse(tree,Visit);//中序遍历
   
10.         printf("\n");
    
11.         PostOrderTraverse(tree,Visit);//后序遍历
    
12.         printf("\n");
    
13.         getchar();
    
14.         getchar();
    
15.         return 0;
    
16. }

复制代码

测试数据:
/*
ABC##DE#G##F###
ABCDEGF
CBEGDFA
CGEFDBA
*/

二叉树的创建和遍历

自己写的,不太喜欢文字,对于看不懂的可以回复,我会第一时间回答你的问题!
这个很基础,对于需要学习二叉树的人来说,入门很好!