回 帖 发 新 帖 刷新版面

主题:[讨论]建二叉树问题求救...!!!

Status CreateBiTree(BiTree t)
{//按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树,
 //构造二叉链表表示的二叉树T.
    char ch;
    scanf("%c",&ch);
    if(ch==' ') 
        t=NULL;
         else
        {
            if(!(t=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW);
            t->data=ch;    //生成根结点
            CreateBiTree(t->lchild);  //构造左子树
            CreateBiTree(t->rchild);  //构造右子树    
        }

    return OK;
}


为什么我用这个函数进行树的构造.. 
却怎么建都建不完..

回复列表 (共1个回复)

沙发

你用遍历函数输出了吗?

我来回复

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