二叉排序树的建立与前序 中序 后序输出

smgp

输入数据建立一个二叉排序树，按照前序、中序后序输出，
这是我写的代码，我看了好久不知道错哪了。但是运行结果仿佛贼错。
输入的数据根据顺序输出的数据个数都不一定

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node
   
5. {
   
6.         Node *lchild;
   
7.         Node *rchild;
   
8.         int num;
   
9. };//定义结点类型便于创建树
   
10. 
    
11. void preOrder(Node *T)
    
12. {
    
13.         printf("%d ",T->num);
    
14.         if (T->lchild != NULL)
    
15.         {
    
16.                 preOrder(T->lchild);
    
17.         }
    
18.         if (T->rchild)
    
19.         {
    
20.                 preOrder(T->rchild);
    
21.         }
    
22. }//前序遍历
    
23. void inOrder(Node *T)
    
24. {
    
25.         if (T->lchild != NULL)
    
26.         {
    
27.                 preOrder(T->lchild);
    
28.         }
    
29.         printf("%d ",T->num);
    
30.         if (T->rchild)
    
31.         {
    
32.                 preOrder(T->rchild);
    
33.         }
    
34. }//中序遍历
    
35. void postOrder(Node *T)
    
36. {
    
37.         if (T->lchild != NULL)
    
38.         {
    
39.                 preOrder(T->lchild);
    
40.         }
    
41.         if (T->rchild)
    
42.         {
    
43.                 preOrder(T->rchild);
    
44.         }
    
45.         printf("%d ",T->num);
    
46. }//后序遍历
    
47. 
    
48. Node *Insert(Node *T,int x)
    
49. {//插入数字x
    
50.         if (T == NULL)
    
51.         {//树为空
    
52.                 T = (Node*)malloc(sizeof(Node));//申请一个结点空间作为根节点
    
53.                 T->lchild = NULL;
    
54.                 T->rchild = NULL;
    
55.                 T->num = x;
    
56.                 return T;
    
57.         }
    
58.         else if (x < T->num)
    
59.         {//插入T的左子树
    
60.                 T->lchild = Insert(T->lchild,x);
    
61.         }
    
62.         else if (x > T->num);
    
63.         {//插入T的右子树
    
64.                 T->rchild = Insert(T->rchild,x);
    
65.         }
    
66.         return T;//返回根节点指针
    
67. }
    
68. void deleteT(Node *T)
    
69. {
    
70.         if(T->lchild != NULL)
    
71.         {
    
72.                 deleteT(T->lchild);
    
73.         }//释放左子树
    
74.         if(T->rchild != NULL)
    
75.         {
    
76.                 deleteT(T->rchild);
    
77.         }//释放右子树
    
78.         free(T);//释放根结点
    
79. }
    
80. int main()
    
81. {
    
82.         int n;
    
83.         while(scanf("%d",&n) != EOF)
    
84.         {
    
85.                 Node *T = NULL;//初始化根结点指针为空
    
86.                 for (int i = 0; i < n; i++)
    
87.                 {
    
88.                         int x;
    
89.                         scanf("%d",&x);
    
90.                         T = Insert(T,x);//插入数字
    
91.                 }
    
92.                 preOrder(T); //前序遍历输出
    
93.                 printf("\n");
    
94.                 inOrder(T);//中序遍历输出
    
95.                 printf("\n");
    
96.                 postOrder(T);//后序遍历输出
    
97.                 printf("\n");
    
98.                 deleteT(T);// 释放树结点
    
99.         }
    
100.         return 0;
     
101. }

复制代码

close186

后序就是倒着排列？

lumber2388779

1.62行 else if (x > T->num);怎么这里是这样子
2.前中后序的右子树都是没有判断是否为空
目前发现这两处,有发现继续补充

lumber2388779

close186 发表于 2017-2-12 21:41
后序就是倒着排列？

不是,你都不仔细看代码和问题
前序遍历:本身 左子树 右子树
中序遍历:左子树 本身 右子树
后序遍历:左子树 右子树 本身

lumber2388779

补充回答:你的中序遍历和后序遍历中使用的都是先序遍历的函数

smgp

lumber2388779 发表于 2017-2-13 09:22
1.62行 else if (x > T->num);怎么这里是这样子
2.前中后序的右子树都是没有判断是否为空
目前发现这两处 ...

62行怎么了，我没明白。插入的数如果比根结点大就插入右子树啊，所以判断条件是x > T->num

lumber2388779

smgp 发表于 2017-2-14 15:24
62行怎么了，我没明白。插入的数如果比根结点大就插入右子树啊，所以判断条件是x > T->num

多了个分号 你的条件判定对了进入就结束了

smgp

lumber2388779 发表于 2017-2-14 15:45
多了个分号 你的条件判定对了进入就结束了

哦哦。对对。不知为何现在输出只剩一个数了，这个程序bug似乎贼多。我再看看。

lumber2388779

smgp 发表于 2017-2-14 17:04
哦哦。对对。不知为何现在输出只剩一个数了，这个程序bug似乎贼多。我再看看。

最好增加点printf输出文字,这样方便定位问题出现在哪,或者善用调试模式

a78345xe

请问有人解决了这个问题了吗 还有这个程序错哪里了啊 菜鸟表示看不出来