怎么唯一确定一棵二叉树？给定一颗二叉树的按层次遍历序列和后序遍历序列，可以确定唯一的一颗二叉树吗？
创始人
2025-06-23 07:08:42
0次
怎么唯一确定一棵二叉树？给定一颗二叉树的按层次遍历序列和后序遍历序列，可以确定唯一的一颗二叉树吗？
不能，2011年有个统考真题，如果你是用王道的话在P124页，前序序列改成层次，就会发现AB两个答案都可以。
言归正传，如果层次是1，2，3，4，中序是1234，可以得到一个后序是4321。
再如果层次是1234,中序是2341，也可以得到一个后序是4321

给出中序遍历之后再给一个其他的遍历就能够确定了，前序和后续不能确定。

完全可以。例如：先序abdecf，中序dbeafc。
分析思路.
1、先序就是根左右，中序就是左根右。所以在先序中a在前即为根。在中序中找到a，则dbe为其左子树，fc为其右子树。
2、dbe左子树在先序中b在前说明b为根，则中序中d为b左子树，e为b右子树。
3、同理fc在先序中c在前说明c为根，中序中f在c前，说明f为c的左子树。
即得如下图：
a
/ \
b c
/ \ /
d e f

怎么唯一确定一棵二叉树？给定一颗二叉树的按层次遍历序列和后序遍历序列，可以确定唯一的一颗二叉树吗？ 2个回答

上一篇：爱情的浪漫是什么形式？什么样的事才称上浪漫？

下一篇：周公解梦 zuom梦见不认识的人受伤血抹在我身上什么意思

相关内容

最新资讯

【智·享】用好人工智能，发挥思... 在人工智能迭代发展的今天，思政教育如何应对变局，成为一个迫切的时代命题。《中共中央关于制定国民经济和...
从“我”到“我们”再到“城市”... 草坪上被踩秃的小路、无处停放的儿童自行车、手机相册里逐渐淡忘的青春瞬间、正在消失的四川方言歇后语——...
北京市2026年全国硕士研究生... 北京教育考试院发布《北京市2026年全国硕士研究生招生考试（初试）考生须知》。大家一起来看看有哪些重...
公安局副局长因“借款收息”等被... 2014年至2024年，湖北孝感市公安局孝南分局原党委副书记、副局长孙冰先后借款给他人50万元和30...
“妈妈，我真的不想成为你那样的... 你和妈妈的关系好吗？ 在成长过程中，每个人可能都会面临一个无法逃避的难题：与妈妈发生冲突，甚至成为敌...
“比利时拒绝欧盟‘以俄资乌’让... 【文/观察者网 王一】欧盟将于当地时间12月18日至19日在比利时布鲁塞尔举行今年最后一次欧盟峰会。...
面临资金与招生双重压力！美国高... （央视财经《天下财经》）今年以来，美国多家大学上调学费，使美国本土学生和国际留学生面临沉重的经济负担...
日本考虑对汽车按重量征税，每年... IT之家 12 月 16 日消息，据雅虎日本今日报道，“电动汽车（EV）不需要缴纳燃油税”开始引发燃...
30多万元的玛莎拉蒂被一抢而空... “跑车皇后”、意大利超豪华汽车品牌玛莎拉蒂打“骨折”促销受到追捧。 据第一财经12月15日报道，“3...
比亚迪海洋网四周年：海豹08领... 距离比亚迪海洋网成立四周年盛典晚会已经很近了，在其迎来600万车主的重要时刻，海洋网张卓总经理在预热...