摘要： 用一个map存储inorder的值和下标的对应关系，这样做的目的可以省略用for查找的时间，直接取preorder[p_start]的值对应在inorder中对应值的下标。 inorder在主要是为了确定以preoder[p_start]为根的的左右子树的长度，便于下次的递归。 边界是：p_star 阅读全文