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

ly800

#include<iostream>
using namespace std;
struct BiTree
{
        int data;
        struct BiTree *left;
        struct BiTree *right;
};
void *create(struct BiTree *&s,int val)
{
        if(val==0)
                s=NULL;
        else
        {
                int left_data,right_data;
                s=new BiTree;
                s->left=NULL;
                s->right=NULL;
                cout<<val<<"的左子树:";
                cin>>left_data;
                create(s->left,left_data);
                cout<<val<<"的右子树:";
                cin>>right_data;
                create(s->right,right_data);
        }
}
void PreOrder(struct BiTree *s)
{
        if(s==NULL)
                return;
        else
        {
                cout<<s->data<<"  ";
                PreOrder(s->left);
                PreOrder(s->right);
        }
}
int main()
{
        struct BiTree *root;
        create(root,1);  //初始化根节点的元素为1 
        PreOrder(root);
        return 0;
}

运行结果:
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

学习了