Binary tree 给定一个完整二叉树的后序遍历,找到它的有序遍历

Binary tree 给定一个完整二叉树的后序遍历,找到它的有序遍历,binary-tree,traversal,Binary Tree,Traversal,如果树的给定后序遍历是BCA 然后它的顺序遍历将是BAC 是否可以仅从后序遍历确定顺序遍历?如果只给出顺序遍历,则无法找到顺序遍历。原因如下: A A A / \ / \ C C B C / \ B

如果树的给定后序遍历是BCA

然后它的顺序遍历将是BAC


是否可以仅从后序遍历确定顺序遍历?

如果只给出顺序遍历,则无法找到顺序遍历。原因如下:

    A          A                              A
   /            \                            / \
  C              C                          B   C
 /                \
B                  B
所有的后序遍历都是:BCA

但它们的顺序遍历是不同的。 分别为BCA、ACB和BAC


对于唯一的顺序遍历,需要有更多的约束。如果这样的约束是树是完整的,那么就有可能进行单次顺序遍历

是,约束条件是树已完成。如何确定这种树的顺序遍历?