根據二叉樹的先序和中序來構建二叉樹

根據二叉樹的先序和中序 來構建二叉樹而後再輸出二叉樹的後序這是筆試題中常見的題目。 其實思想很簡單 string pre 爲先序的字符串 string in爲中序的字符串 pre[0]爲樹根 找到pre[0]在in中的位置（下標從0開始）爲index，則 index爲左子樹的長度 pre中下標1~index爲左子樹的先序 下標從index+1~最後爲右字數的先序。in中下標0~index-1爲左子

>>阅读原文<<