劍指offer刷題記錄5--重建二叉樹

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 在上一講當中，我們詳細介紹了遞歸的原理，在這道題中，使用遞歸的思想來解答這道題是合適的。 我們需要根據這兩個序列劃分，我們知道前序遍歷的第一個節點爲頭節點，在這裏頭節點爲【3】。接下來我們在中序遍歷中找到【3】所在的位置，可以看到位於中序遍歷的第二個位置，值

>>阅读原文<<