根據前序和中序創建二叉樹

以前一直覺得很簡單，遇見的話確定能寫出來，結果今天面試居然碰到了，寫了半天硬是沒寫對，非常尷尬， 其實和我最後想的分別記錄前序數組的先後位置，以及後序數組的左右位置是同樣的，當時又感受不太對，沒敢寫， 結果別面試跳過了。 代碼： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNod

>>阅读原文<<