二叉树建立问题下面是源码:
#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
656339265633926563392656339265633926563392请按任意键继续. . .
为什么输出的是无规律的数字呢?
求解啊!!!
你在“s=new BiTree;”这条语句后面忘了加上 : “ s->data = val; ”这句。粗心了吧 !!!!!!!!!!!!!!!!!:cry 学习了
页:
[1]