鱼C论坛

 找回密码
 立即注册
查看: 1484|回复: 2

关于二叉树,求助

[复制链接]
发表于 2014-11-16 11:33:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
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);
        }
}  //建立二叉树


这个怎么输入创建二叉树 ,  不太懂   求帮助
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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()前面提示输入该树的根结点
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-21 19:17:50 | 显示全部楼层
这个是递归建立的,用前序递归创建的,建议你自己去了解一下这方面的知识。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 10:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表