早教吧作业答案频道 -->数学-->
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
题目详情
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
▼优质解答
答案和解析
先根遍历顺序为 根左右,
中根遍历顺序为 左根右,
后根遍历顺序为 左右根.
只要知道中根遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树,
如果不知道中根遍历顺序,则无法确定.
中根遍历顺序为 左根右,
后根遍历顺序为 左右根.
只要知道中根遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树,
如果不知道中根遍历顺序,则无法确定.
看了 由先根序列和后根序列是否可以...的网友还看了以下：
小红与小刚姐弟俩做掷硬币游戏，他们两人同时各掷一枚壹元硬币．（1）若游戏规则为：当两枚硬币落地后正 2020-06-21 …
物体落地后是否摔碎的原因是什么?物体落地后在什么特定情况下才会破碎?物体落地后是否破碎与那些因素有 2020-07-03 …
由先根序列和后根序列是否可以唯一地确定一棵二叉树? 2020-07-10 …
两个相同金属棒,一个带一个e,一个不带电,相遇后会有什么结果?如果左边接地,离地后是否带负电?如果有 2020-11-17 …
77、选择目的地：星期天,我和李明去爬山,我们计划上午7：00出发,坐2小时的公交车到达登山基地M, 2020-11-21 …
请教如果要计算某一列减后一列的结果,在公式中前一列设为A,则后一列自动认为是B就是比如X=A列-B列 2020-11-24 …
数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树，试问中序序列及后序序列是否也能唯一的建立二叉 2020-12-05 …
下列叙述错误的是A.三峡移民不仅规模大、难度大，而且关系重大B.库区农村移民能否得到妥善安置，其核心 2020-12-06 …
下列叙述错误的是[]A．三峡移民不仅规模大、难度大，而且关系重大B．库区农村移民能否得到妥善安置，其 2020-12-06 …
几个英语语法问题1.请列举半否定和全否定的例子,越多越好!如:全否定：allof```isn't`` 2021-01-30 …