回 帖 发 新 帖 刷新版面

主题:二叉树生成   求高手解答  急

新手 什么都不懂 求高手赐教   书上的程序看的不太懂




编程生成序列{2,8,16,10,12,18,9,13,7,1,15}的二叉排序树并输出其 中序遍历序列和前序遍历序列

回复列表 (共5个回复)

沙发

lz不哭,蓝色光标公关公司发来慰问

板凳

lz别哭,化悲痛为力量

3 楼

请楼主继续发好贴,支持你

4 楼

╭︿︿︿╮
{/-⊙⊙-/} 
 ( (oo) )
  ︶︶︶

5 楼


不行就用递归实现吧
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;
    }
}
我也是菜鸟,这个简单

我来回复

您尚未登录,请登录后再回复。点此登录或注册