根據前序序列和中序序列重建二叉樹

文章目錄 題目 解答 題目 已知： 前序 1,2,4,7,3,5,6,8 中序 4,7,2,1,5,3,8,6python 要求： 從新構建一顆二叉樹git 解答 由於前序的第一個就是根節點，因此先找到根節點在中序中的位置 求出左子樹的長度，肯定左子樹在前序和中序中的範圍，以及右子樹在前序和中序中的範圍github 求出兩個序列中，左子樹的範圍和右子樹的範圍 web class Solution

>>阅读原文<<