1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define N 10
 4
 5 typedef struct node
 6 {
 7     char data;
 8     struct node *lchild;    /* 左子树 */
 9     struct node *rchild;    /* 右子树 */
10
11 }BiTNode, *BiTree;
12
13 void CreatBiTree (BiTree *T) /* BiTree *T等价于 struct node **T    */
14 {
15     char ch;
16
17     scanf("%c", &ch);
18     if (ch == '#')    /* 当遇到#时，令树的结点为NULL，从而结束该分支的递归 */
19     {
20         *T = NULL;
21     }
22     else
23     {
24         *T = (BiTree)malloc(sizeof(BiTNode));
25         if (*T == NULL)
26         {
27             printf("内存分配失败");
28             exit(0);
29         }
30         (*T)->data = ch;        /* 生成结点 */
31         CreatBiTree(&(*T)->lchild);    /* 构造左子树 */
32         CreatBiTree(&(*T)->rchild);    /* 构造右子树 */
33         /* 这里需要注意的是->的优先级比&高，所以&(*T)->lchild得到的是lchild的地址 */
34     }
35
36 }
37 int main()
38 {
39     int level  = 1;
40
41     BiTree t = NULL;
42     printf("以前序遍历方式输入二叉树\n");
43     CreatBiTree(&t);    /* 传入指针的地址 */
44 }

 1 /* 以递归方式 前序遍历二叉树 */
 2 void PreOrderTraverse(BiTree t, int level)
 3 {
 4     if (t == NULL)
 5     {
 6         return ;
 7     }
 8     printf("data = %c level = %d\n ", t->data, level);
 9     PreOrderTraverse(t->lchild, level + 1);
10     PreOrderTraverse(t->rchild, level + 1);
11 }

 1 /* 以递归方式 中序遍历二叉树 */
 2 void PreOrderTraverse(BiTree t, int level)
 3 {
 4     if (t == NULL)
 5     {
 6         return ;
 7     }
 8     PreOrderTraverse(t->lchild, level + 1);
 9     printf("data = %c level = %d\n ", t->data, level);
10     PreOrderTraverse(t->rchild, level + 1);
11 }

 1 /* 以递归方式 后序遍历二叉树 */
 2 void PreOrderTraverse(BiTree t, int level)
 3 {
 4     if (t == NULL)
 5     {
 6         return ;
 7     }
 8     PreOrderTraverse(t->lchild, level + 1);
 9     PreOrderTraverse(t->rchild, level + 1);
10     printf("data = %c level = %d\n ", t->data, level);
11 }