从中序后序遍历构造二叉树

中序遍历+前序/后序遍历，可以唯一确定一个二叉树

本题后序遍历从右向左是树中从右向左的节点

通过后序遍历确定节点的值，在中序遍历中该节点位置可以确定左右子树节点值

通过中序遍历中确定的节点位置，知道左右子树节点个数，因为中序遍历数组个数和后序遍历数组个数相同，从而确定后序遍历数组

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func buildTree(inorder []int, postorder []int) *TreeNode {
    if len(inorder)==0 {
        return nil
    }
    
    head := &TreeNode{Val: postorder[len(postorder)-1], Left: nil, Right: nil}
//用中序的个数判断后续的个数
    lnum := getid(inorder, head.Val)
    //rnum := len(inorder)-lnum-1
    head.Left = buildTree(inorder[:getid(inorder, head.Val)], postorder[:lnum])
    head.Right = buildTree(inorder[getid(inorder, head.Val)+1:], postorder[lnum:len(postorder)-1])
    
    return head
}
func getid(list []int, val int) int{
    for i, v := range list{
        if v == val{
            return i 
        }
    }
    return -1
}