Binary tree 给定一个完整二叉树的后序遍历,找到它的有序遍历
如果树的给定后序遍历是BCA 然后它的顺序遍历将是BACBinary tree 给定一个完整二叉树的后序遍历,找到它的有序遍历,binary-tree,traversal,Binary Tree,Traversal,如果树的给定后序遍历是BCA 然后它的顺序遍历将是BAC 是否可以仅从后序遍历确定顺序遍历?如果只给出顺序遍历,则无法找到顺序遍历。原因如下: A A A / \ / \ C C B C / \ B
是否可以仅从后序遍历确定顺序遍历?如果只给出顺序遍历,则无法找到顺序遍历。原因如下:
A A A
/ \ / \
C C B C
/ \
B B
所有的后序遍历都是:BCA
但它们的顺序遍历是不同的。
分别为BCA、ACB和BAC
对于唯一的顺序遍历,需要有更多的约束。如果这样的约束是树是完整的,那么就有可能进行单次顺序遍历 是,约束条件是树已完成。如何确定这种树的顺序遍历?