主题:二叉树生成 求高手解答 急
binglanyouhun
[专家分:0] 发布于 2009-10-13 11:39:00
新手 什么都不懂 求高手赐教 书上的程序看的不太懂
编程生成序列{2,8,16,10,12,18,9,13,7,1,15}的二叉排序树并输出其 中序遍历序列和前序遍历序列
回复列表 (共5个回复)
沙发
木叶我夕 [专家分:30] 发布于 2009-10-16 17:09:00
lz不哭,蓝色光标公关公司发来慰问
板凳
木叶我夕 [专家分:30] 发布于 2009-10-20 00:02:00
lz别哭,化悲痛为力量
3 楼
木叶我夕 [专家分:30] 发布于 2009-10-21 17:41:00
请楼主继续发好贴,支持你
4 楼
木叶我夕 [专家分:30] 发布于 2009-10-21 17:44:00
╭︿︿︿╮
{/-⊙⊙-/}
( (oo) )
︶︶︶
5 楼
x382140009 [专家分:0] 发布于 2009-11-10 20:48:00
不行就用递归实现吧
BiTree *createBiTree()//递归创建二叉树
{
BiTree *T;
DataType ch;//节点定义成了字符类型
ch=getchar();
if(ch=='#') return NULL; //以#结束
else{
T=(BiTree *)malloc(sizeof(BiTree));//申请一个节点空间,返回地址
T->data=ch;
T->lchild=createBiTree();
T->rchild=createBiTree();
return T;
}
}
我也是菜鸟,这个简单
我来回复