二叉树问题

[chinayaolin]

请问一下，怎样建造下面的这颗二叉树？当把1这个结点建好后（左右结点均为空），再来建63这个结点（注：要用递归写）

12
/ \
/ \
45 38
/ \ / \
/ \ / \
1 63 25 100

[西咸]

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;
}

[jeffer007]

唉，你应该去看看数据结构啊，严蔚敏编的，清华大学出的

[zy155]

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;
}

[studyking]

好象书上有这个例子

[chinayaolin]

zy155(zy_155) ：
if((*root)->lc==NULL)and(p->data<>'')
Buildtree(&(p->lc));
Buildtree(&(p->rc));
p->lc=p->rc=NULL;
是什么意思？

[nettman]

做个标记先！

[DRGF]

题目都不清楚。
为什么要用递归?

[伏伏]

FUCK