二叉树 根据后序遍历生成二叉树

根据后序遍历生成二叉树的方法如下：

1. 后序遍历的最后一个元素一定是根节点，将其作为根节点创建二叉树。
2. 在后序遍历中找到根节点的位置，将其分为左子树和右子树两部分。
3. 递归地对左子树和右子树进行步骤1和步骤2，分别创建左子树和右子树。

下面是一个示例代码，假设后序遍历的结果存储在列表postorder中：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def buildTree(postorder):
    if not postorder:
        return None
    root = TreeNode(postorder[-1])
    i = 0
    while i < len(postorder) - 1 and postorder[i] < root.val:
        i += 1
    root.left = buildTree(postorder[:i])
    root.right = buildTree(postorder[i:-1])
    return root