[Leetcode][python]從前序與中序遍歷序列構造二叉樹/從中序與後序遍歷序列構造二叉樹

題目大意 根據二叉樹的前序遍歷和中序遍歷（ 中序和後序）結果生成二叉樹 假設沒有重複數字html 解題思路 參考給中序和後序遍歷 看到樹首先想到要用遞歸來解題。以這道題爲例：若是一顆二叉樹爲{1,2,3,4,5,6,7}，則中序遍歷爲{4,2,5,1,6,3,7}，後序遍歷爲{4,5,2,6,7,3,1}，咱們能夠反推回去。因爲後序遍歷的最後一個節點就是樹的根。也就是root=1，而後咱們在中序遍

>>阅读原文<<