2,959
社区成员
发帖
与我相关
我的任务
分享二叉树问题
请问一下，怎样建造下面的这颗二叉树？当把1这个结点建好后（左右结点均为空），再来建63这个结点（注：要用递归写）
12
/ \
/ \
45 38
/ \ / \
/ \ / \
1 63 25 100
12
/ \
/ \
45 38
/ \ / \
/ \ / \
1 63 25 100
...全文
请发表友善的回复…
发表回复
伏伏 2003-10-10
- 打赏
- 举报
FUCK
DRGF 2003-10-10
- 打赏
- 举报
题目都不清楚。
为什么要用递归?
为什么要用递归?
nettman 2003-10-09
- 打赏
- 举报
做个标记先！
chinayaolin 2003-10-09
- 打赏
- 举报
zy155(zy_155) ：
if((*root)->lc==NULL)and(p->data<>'')
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->rc=NULL;
是什么意思？
if((*root)->lc==NULL)and(p->data<>'')
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->rc=NULL;
是什么意思？
studyking 2003-09-29
- 打赏
- 举报
好象书上有这个例子
zy155 2003-09-28
- 打赏
- 举报
youchengxm(忧程) 兄的答案好象不对：
if((*root)->lc==NULL)
Buildtree(&(p->lc)); //构成死循环
struct Treenode{
dataType data;
struct Treenode *lc,*rc; //分别为指向其左右子女的指针
}；
我认为：
struct Treenode **root; //指向树根结点指针的指针
void Buildtree(root)
{
struct Treenode *p;
dataType temp;
p=(struct Treenode *)malloc(sizeof(struct Treenode));
printf("输入结点值：");
scanf(&temp);
p->data=temp;
if((*root)->lc==NULL)and(p->data<>'')
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->rc=NULL;
}
if((*root)->lc==NULL)
Buildtree(&(p->lc)); //构成死循环
struct Treenode{
dataType data;
struct Treenode *lc,*rc; //分别为指向其左右子女的指针
}；
我认为：
struct Treenode **root; //指向树根结点指针的指针
void Buildtree(root)
{
struct Treenode *p;
dataType temp;
p=(struct Treenode *)malloc(sizeof(struct Treenode));
printf("输入结点值：");
scanf(&temp);
p->data=temp;
if((*root)->lc==NULL)and(p->data<>'')
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->rc=NULL;
}
jeffer007 2003-09-27
- 打赏
- 举报
唉，你应该去看看数据结构啊，严蔚敏编的，清华大学出的
西咸 2003-09-27
- 打赏
- 举报
struct Treenode{
dataType data;
struct Treenode *lc,*rc; //分别为指向其左右子女的指针
}；
struct Treenode **root; //指向树根结点指针的指针
void Buildtree(root)
{
struct Treenode *p;
dataType temp;
p=(struct Treenode *)malloc(sizeof(struct Treenode));
printf("输入结点值：");
scanf(&temp);
p->data=temp;
if((*root)->lc==NULL)
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->lc=NULL;
}
dataType data;
struct Treenode *lc,*rc; //分别为指向其左右子女的指针
}；
struct Treenode **root; //指向树根结点指针的指针
void Buildtree(root)
{
struct Treenode *p;
dataType temp;
p=(struct Treenode *)malloc(sizeof(struct Treenode));
printf("输入结点值：");
scanf(&temp);
p->data=temp;
if((*root)->lc==NULL)
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->lc=NULL;
}
