二叉树--遍历(c语言简单实现)

 1 #include<stdlib.h>

 2 typedef char ele;

 3 

 4 typedef struct BiTNode{

 5     ele e;

 6     struct BiTNode *lnode,*rnode;

 7 }bitNode,*bitree;

 8 

 9 void visit(ele e);

10 

11 /*

12  * 先序遍历

13  *     （1）访问根节点;

14  *     （2）先序遍历左子树

15  *     （3）先序遍历右子树

16  *

17  * */

18 void PreOrderTraverse(bitree t){

19     if(t){

20         visit(t->e);

21         PreOrderTraverse(t->lnode);

22         PreOrderTraverse(t->rnode);

23     }

24 }

25 

26 /*

27  * 中序遍历

28  *     （1）先序遍历左子树

29  *     （2）访问根节点;

30  *     （3）先序遍历右子树

31  *

32  * */

33 void InOrderOrderTraverse(bitree t){

34     if(t){

35         InOrderOrderTraverse(t->lnode);

36         visit(t->e);

37         InOrderOrderTraverse(t->rnode);

38     }

39 }

40 

41 /*

42  * 后序序遍历

43  *     （1）先序遍历左子树

44  *     （2）先序遍历右子树

45  *     （3）访问根节点;

46  *

47  * */

48 void PosOrderOrderTraverse(bitree t){

49     if(t){

50         PosOrderOrderTraverse(t->lnode);

51         PosOrderOrderTraverse(t->rnode);

52         visit(t->e);

53     }

54 }

55 

56 /*

57  *

58  * 先序生成一颗二叉树

59  *

60  * */

61 void createBiTree(bitree *t){

62     char c;

63     scanf("%c",&c);

64     if(c==' ')*t=NULL;

65     else{

66         *t=(bitNode *)malloc(sizeof(bitNode));

67         (*t)->e=c;

68         createBiTree(&((*t)->lnode));

69         createBiTree(&((*t)->rnode));

70     }

71 }