C语言,广义表表示的二叉树,的输入的是ABC00DE00F000输出的是A(B(C,D(E,F)))当为0时是终止符!

求大神将广义表的形式转化为树形表示法!... 求大神将广义表的形式转化为树形表示法! 展开
 我来答
千重沙漏
2014-12-18 · TA获得超过113个赞
知道小有建树答主
回答量:124
采纳率:0%
帮助的人:37.4万
展开全部

追问
A的右孩子为什么没有呢?C的左右孩子怎么没有?请大神把终止符0补上(我的意思是0先后出现在哪些地方,比如第一个0是哪个的孩子?),数据结构硬伤。。。加分的!
追答

一个括号表示一层,(X,Y) X表示左子树  Y表示右子树   (X,)表示右子树为空 (,Y)表示左子树为空 


二叉树,不代表是完全二叉树,完全二叉树才是每个结点的左右孩子都要有,而 二叉树 本来左右子树就可以为空啊   


你要是非得补0  那就这样  数字代表0在字符串里的位置


推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式