二叉树父级与第一个输出的顺序相同
Binary tree parent same as in order first output
所以我有一个令我困惑的问题。
表示二叉树的INORDER遍历输出为[2,5,4,8,1,6,3,7].
PREORDER树的SAME遍历输出为[2,1,4,5,8,3,6,7].
使用这 2 个输出，我必须找到后序并构建二叉树。
我知道preorder的第一个元素是二叉树的根。
如果是，二叉树的root怎么可能是的first元素inorder遍历输出也是这样吗？
如果根节点右侧只有一个子节点
表示的树是：
如您所见，很可能两个订单都将根列为第一个节点。 In-order 首先列出左子树，然后是节点（根）本身，然后是右子树。如果没有左子树（如上图），那么第一个输出将是节点本身。
如您所知，预购无论如何都会先输出根。
所以我有一个令我困惑的问题。
表示二叉树的INORDER遍历输出为[2,5,4,8,1,6,3,7].
PREORDER树的SAME遍历输出为[2,1,4,5,8,3,6,7].
使用这 2 个输出，我必须找到后序并构建二叉树。
我知道preorder的第一个元素是二叉树的根。
如果是，二叉树的root怎么可能是的first元素inorder遍历输出也是这样吗？
如果根节点右侧只有一个子节点
表示的树是：
如您所见，很可能两个订单都将根列为第一个节点。 In-order 首先列出左子树，然后是节点（根）本身，然后是右子树。如果没有左子树（如上图），那么第一个输出将是节点本身。
如您所知，预购无论如何都会先输出根。