后序遍历和中序遍历重建二叉树

后序遍历和中序遍历是用于恢复二叉树结构的常用算法。二叉树的后序遍历顺序通常是左子树、右子树、根节点（LRN），而中序遍历则是左子树、根节点、右子树（LNR）。要利用这两种遍历序列重构二叉树，可以按照以下步骤：

1. **后序遍历**：
- 当你遇到最后一个元素时，它就是新的根节点。
- 使用剩余的后序遍历序列作为新根节点的左子树的后序遍历。
- 用剩余序列去掉已经处理的部分作为新根节点的右子树的后序遍历。

2. **中序遍历**：
- 中序遍历中，根节点位于所有左节点和右节点之前，所以当你找到第一个元素并将其设为当前节点时，你可以这样构建：
- 找到剩余序列的第一个元素，它是左子树的中序结束点，继续这个过程。
- 将该节点的左子树用剩余序列的前半部分重建，然后将右子树用剩余序列的后半部分重建。

对于实际操作，通常需要借助栈的数据结构。下面是伪代码示例：

def buildTree(inorder, postorder):
    if inorder and postorder:
        # 根据后序遍历找到根节点
        root = TreeNode(postorder.pop())
        
        # 中序遍历找到根节点的位置
        in_index = inorder.index(root.val)
        
        # 递归地为左右子树建立对应的遍历结果
        root.left = buildTree(inorder[:in_index], postorder[:in_index])
        root.right = buildTree(inorder[in_index+1:], postorder[postorder.index(root.val)+1:])
    
    return root