论坛 › C\C++交流 › 关于二叉树，求助

yuexinBW 发表于 2014-11-16 11:33:44

关于二叉树，求助

void createbitree(bitree &T)
{
        Elemtype ch;
        cin>>ch;
        if(ch=='#')
                T=NULL;
        else
        {
                if(!(T=new bitnode))
                        exit(OVERFLOW);
                T->data=ch;
                createbitree(T->lchild);
                createbitree(T->rchild);
        }
}//建立二叉树


这个怎么输入创建二叉树 ，不太懂   求帮助

风之残月 发表于 2014-11-17 11:02:49

如果要提示输入的话，可以试试下面

void createbitree(bitree &T)
{
      Elemtype ch;
      cin>>ch;
      if(ch=='#')
                T=NULL;
      else
      {
                if(!(T=new bitnode))
                        exit(OVERFLOW);
                T->data=ch;
                printf("请输入结点 %d 的左子树: ", T->data);
                createbitree(T->lchild);
                printf("请输入结点 %d 的右子树: ", T->data);
                createbitree(T->rchild);
      }
}

在调用createbitree()前面提示输入该树的根结点

剑雨君 发表于 2014-11-21 19:17:50

这个是递归建立的，用前序递归创建的，建议你自己去了解一下这方面的知识。

查看完整版本: 关于二叉树，求助