根据前序和中序创建二叉树

以前一直觉得很简单，遇见的话确定能写出来，结果今天面试居然碰到了，写了半天硬是没写对，非常尴尬， 其实和我最后想的分别记录前序数组的先后位置，以及后序数组的左右位置是同样的，当时又感受不太对，没敢写， 结果别面试跳过了。 代码： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNod

>>阅读原文<<