快来看看 我想了很久没想通！~.~ 二叉树 等ing!

只為不段前行

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. 
   
6. typedef struct BiTNode
   
7. {
   
8.         char data;
   
9.         struct BiTNode *lchild, *rchild;
   
10. } BiTNode, *BiTree;
    
11. 
    
12. // 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
    
13. CreateBiTree(BiTree *T)
    
14. {
    
15.         char c;
    
16.    
    
17.         scanf("%c", &c);
    
18.         if( ' ' == c )
    
19.         {
    
20.                 *T = NULL;
    
21.         }
    
22.         else
    
23.         {
    
24.                 *T = (BiTNode *)malloc(sizeof(BiTNode));
    
25.                 (*T)->data = c;
    
26.                 CreateBiTree(&(*T)->lchild);
    
27.                 CreateBiTree(&(*T)->rchild);
    
28.         }
    
29.        
    
30. }
    
31. 
    
32. // 访问二叉树结点的具体操作，你想干嘛？！
    
33. visit(char c, int level)
    
34. {
    
35.         printf("%c 位于第 %d 层\n", c, level);
    
36. }
    
37. 
    
38. // 前序遍历二叉树
    
39. PreOrderTraverse(BiTree T, int level)
    
40. {
    
41.         if( T )
    
42.         {
    
43.                 visit(T->data, level);  // 结点
    
44.                 PreOrderTraverse(T->lchild, level+1);//左孩子结点
    
45.                 PreOrderTraverse(T->rchild, level+1);//右孩子结点
    
46.         }
    
47. }// 当是 中序遍历  （左 结  右）
    
48. //当是 后序遍历  （左 右 结）
    
49. 
    
50. int main()
    
51. {
    
52.         int level = 1;
    
53.         BiTree T = NULL;
    
54. 
    
55.         CreateBiTree(&T);
    
56.         PreOrderTraverse(T, level);
    
57. 
    
58.         return 0;
    
59. }

复制代码

这上面的 在CreateBiTree（） 函数中 用的是 二级指针    为什么要用二级
如果我改成 一级指针 怎么错了呀
这是我改的

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. 
   
6. typedef struct BiTNode
   
7. {
   
8.         char data;
   
9.         struct BiTNode *lchild, *rchild;
   
10. } BiTNode, *BiTree;
    
11. 
    
12. // 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
    
13. CreateBiTree(BiTree T)
    
14. {
    
15.         char c;
    
16.    
    
17.         scanf("%c", &c);
    
18.         if( ' ' == c )
    
19.         {
    
20.                 T = NULL;
    
21.         }
    
22.         else
    
23.         {
    
24.                 T = (BiTNode *)malloc(sizeof(BiTNode));
    
25.                 (T)->data = c;
    
26.                 CreateBiTree((T)->lchild);
    
27.                 CreateBiTree((T)->rchild);
    
28.         }
    
29.        
    
30. }
    
31. 
    
32. // 访问二叉树结点的具体操作，你想干嘛？！
    
33. visit(char c, int level)
    
34. {
    
35.         printf("%c 位于第 %d 层\n", c, level);
    
36. }
    
37. 
    
38. // 前序遍历二叉树
    
39. PreOrderTraverse(BiTree T, int level)
    
40. {
    
41.         if( T )
    
42.         {
    
43.                 visit(T->data, level);  // 结点
    
44.                 PreOrderTraverse(T->lchild, level+1);//左孩子结点
    
45.                 PreOrderTraverse(T->rchild, level+1);//右孩子结点
    
46.         }
    
47. }// 当是 中序遍历  （左 结  右）
    
48. //当是 后序遍历  （左 右 结）
    
49. 
    
50. int main()
    
51. {
    
52.         int level = 1;
    
53.         BiTree T = NULL;
    
54. 
    
55.         CreateBiTree(T);
    
56.         PreOrderTraverse(T, level);
    
57. 
    
58.         return 0;
    
59. }

复制代码

以上2个 代码 带你 输入    ab空格d空格空格ce空格空格空格回车     第一个代码可以正常输出结果  怎么第二个不行呢
为啥那里要用二级指针  当我调试的时候 第一个代码运行到PreOrderTraverse(T, level); T 不会NULL  而 第二个代码就等于NULL 二级指针 是起到什么作用 还是？
  在线等！！

xueying

mark