24小时热门版块排行榜    

CyRhmU.jpeg
查看: 332  |  回复: 2

2296627643

新虫 (小有名气)

[交流] 一道关于树的数据结构考研题已有1人参与

已知一棵树的后根遍历次序和结点次数序列如下,请画出这棵树,并给出其先根遍历次序。
后根遍历次序:BDEFCGJKILHA
结点次数序列:000030002024
这道题怎么做啊?这里面的结点次数序列又是什么?请大神赐教!!!

[ 发自手机版 http://muchong.com/3g ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
结点次数应该是指结点度。这样的话这棵树看来不是二叉树,其树形结构如下。
一道关于树的数据结构考研题
新建位图图像.jpg
其先根遍历序列为:ABCDEFGHIJKL

» 本帖已获得的红花(最新10朵)

2楼2014-12-15 14:15:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

2296627643

新虫 (小有名气)

送红花一朵
引用回帖:
2楼: Originally posted by sxu2009 at 2014-12-15 14:15:48
结点次数应该是指结点度。这样的话这棵树看来不是二叉树,其树形结构如下。

新建位图图像.jpg
其先根遍历序列为:ABCDEFGHIJKL...

谢谢了

[ 发自小木虫客户端 ]
3楼2014-12-16 00:16:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 2296627643 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见