Postorder array 的末尾, 就是当下层的root. 在Inorder array 里面找到这个root,就刚好把左右两边分割成left/right tree。 Know that the last ...
You may assume that duplicates do not exist in the tree. See 'Construct tree from inorder + postorder' as example. This problem uses divide and conquer idea as well. For preorder: the front node is ...