程序員面試題目總結--樹（一）【重建二叉樹、二叉樹的深度、樹的子結構、二叉樹中和爲某一值得路徑、從上往下打印二叉樹】

博客參考自《劍指offer》函數 一、重建二叉樹code 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。遞歸 分析：在二叉樹的前序遍歷中，第一個數字老是樹的根結點的值，中序遍歷中，根結點的值在序列的中間，左子樹的結點位於根結點的左邊，右子樹的結點位於根結點的右邊。前序遍歷中的第一個數字就是根節點。掃描中序遍歷序列，就能肯定根節點的位置。根據中序遍歷的特色，就能知道根節點左邊就是左

>>阅读原文<<