二叉树建立问题下面是源码：

ly800

1. #include<iostream>
   
2. using namespace std;
   
3. struct BiTree
   
4. {
   
5.         int data;
   
6.         struct BiTree *left;
   
7.         struct BiTree *right;
   
8. };
   
9. void *create(struct BiTree *&s,int val)
   
10. {
    
11.         if(val==0)
    
12.                 s=NULL;
    
13.         else
    
14.         {
    
15.                 int left_data,right_data;
    
16.                 s=new BiTree;
    
17.                 s->left=NULL;
    
18.                 s->right=NULL;
    
19.                 cout<<val<<"的左子树:";
    
20.                 cin>>left_data;
    
21.                 create(s->left,left_data);
    
22.                 cout<<val<<"的右子树:";
    
23.                 cin>>right_data;
    
24.                 create(s->right,right_data);
    
25.         }
    
26. }
    
27. void PreOrder(struct BiTree *s)
    
28. {
    
29.         if(s==NULL)
    
30.                 return;
    
31.         else
    
32.         {
    
33.                 cout<<s->data<<"  ";
    
34.                 PreOrder(s->left);
    
35.                 PreOrder(s->right);
    
36.         }
    
37. }
    
38. int main()
    
39. {
    
40.         struct BiTree *root;
    
41.         create(root,1);  //初始化根节点的元素为1
    
42.         PreOrder(root);
    
43.         return 0;
    
44. }

复制代码

运行结果:
1的左子树:4
4的左子树:7
7的左子树:0
7的右子树:0
4的右子树:5
5的左子树:0
5的右子树:0
1的右子树:2
2的左子树:3
3的左子树:0
3的右子树:0
2的右子树:0
6563392  6563392  6563392  6563392  6563392  6563392  请按任意键继续. . .
为什么输出的是无规律的数字呢？
求解啊！！！

zlxy9892

你在“s=new BiTree;”这条语句后面忘了加上 ： “ s->data = val; ”这句。粗心了吧

小刀

！！！！！！！！！！！！！！！！！:cry

莫名C

学习了