某完全二叉树的前序序列有为ABCD，中序序列为BDCA【计算机2级吧】

计算机2级吧关注：1,201贴子：3,806

则该二叉树的深度为？
像带字母的二叉树深度怎么计算大神求进～

送TA礼物

IP属地:安徽

来自Android客户端1楼2014-09-19 08:08回复

按照武汉实用电脑培训王老师讲的这一类题目其实是还原二叉树。口诀是前序靠前为根，中序左右两分，例如本题中前序最前的是A，所以A是二叉树的根，中序左右两分，BDC都在A的左边，所以BDC是A的左子树,然后再看BDC这三个，前序靠前为根，所以B是左子树的根，中序左右两分，DC在右，所以DC是B的右子树

IP属地:湖北

2楼2014-09-26 09:57

2025-02-13 20:55广告

IP属地:湖北

3楼2014-09-26 09:59

所以是四层

IP属地:湖北

4楼2014-09-26 09:59

武汉实用电脑培训学习的老师课讲的很好的，有需要最好参加他们的培训，就通过没有任何问题了，联系电话 13628616056 QQ:723833654

IP属地:湖北

5楼2014-09-26 10:01

刚刚做了这题，答案是abcd，感觉如果按照解析的话，那前序遍历有问题，不知道有没有大神讲下！

来自iPhone客户端6楼2017-08-31 13:11

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴