由先根序列和后根序列是否可以唯一地确定一棵二叉树?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:37:09
![由先根序列和后根序列是否可以唯一地确定一棵二叉树?](/uploads/image/z/13293397-37-7.jpg?t=%E7%94%B1%E5%85%88%E6%A0%B9%E5%BA%8F%E5%88%97%E5%92%8C%E5%90%8E%E6%A0%B9%E5%BA%8F%E5%88%97%E6%98%AF%E5%90%A6%E5%8F%AF%E4%BB%A5%E5%94%AF%E4%B8%80%E5%9C%B0%E7%A1%AE%E5%AE%9A%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%3F)
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
先根遍历顺序为 根左右,
中根遍历顺序为 左根右,
后根遍历顺序为 左右根.
只要知道中根遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树,
如果不知道中根遍历顺序,则无法确定.
收录互联网各类作业题目,免费共享学生作业习题
狗狗作业帮手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:37:09
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
由先根序列和后根序列是否可以唯一地确定一棵二叉树?
先根遍历顺序为 根左右,
中根遍历顺序为 左根右,
后根遍历顺序为 左右根.
只要知道中根遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树,
如果不知道中根遍历顺序,则无法确定.