由先根序列和后根序列是否可以唯一地确定一棵二叉树?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/06 09:32:31
由先根序列和后根序列是否可以唯一地确定一棵二叉树?由先根序列和后根序列是否可以唯一地确定一棵二叉树?由先根序列和后根序列是否可以唯一地确定一棵二叉树?先根遍历顺序为根左右,中根遍历顺序为左根右,后根遍

由先根序列和后根序列是否可以唯一地确定一棵二叉树?
由先根序列和后根序列是否可以唯一地确定一棵二叉树?

由先根序列和后根序列是否可以唯一地确定一棵二叉树?
先根遍历顺序为 根左右,
中根遍历顺序为 左根右,
后根遍历顺序为 左右根.
只要知道中根遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树,
如果不知道中根遍历顺序,则无法确定.