Question

数据结构树由先序遍历可以确定一棵树?

Answer 1

答: 只有树的先序遍历无法确定一个唯一的树。对于这个问题，我们可以采取特例来进行验证，如下所示，假设树的先序遍历为“ abcde”，易得，图中的四棵树对应的先序遍历都为“abcde”。同样的例子也还可以举很多。

总结: 当我们只有树的先序遍历时，我们无法确定树的唯一形状。如果想确定树的唯一形状，则同时需要树的先序遍历和中序遍历或者树的后序遍历和中序遍历。