二叉树的重构是指通过二叉树的遍历结果得到二叉树的构造。
重构方案: 前序遍历( PreOrder) + 中序遍历(InOrder)
后序遍历(PostOrder) + 中序遍历(InOrder)
前序遍历( PreOrder) + 后续遍历(PostOrder)(只对真二叉树成立)
前序遍历+后序遍历:
对于一颗二叉树, 其前序遍历可表示为: Root + LeftTree + RightTree
中序遍历可表示为: LeftTree + Root + RightTree
前序遍历的第一个结果为根节点,通过查找可确定中序遍历中根节点的位置,则可确定左子树和右子树中序遍