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

Question

如题所述

Answer 1

先根遍历顺序为 根左右，
中根遍历顺序为 左根右，
后根遍历顺序为 左右根。
只要知道中根遍历顺序，再加上其余两个遍历中任意一个都可以唯一确定一个二叉树，
如果不知道中根遍历顺序，则无法确定。追问

可以举个先根和后根遍历不能确定一棵树的例子吗？

追答

A-B-C，A是跟，B是A的左孩子，C是B的左孩子；先序遍历是ABC，后序遍历是CBA；
而二叉树A是根，B是A的右孩子，C是B的右孩子，先序遍历和后序遍历跟上面那个一样

Answer 2

我来混分的