由二叉樹的先序序列和中序序列構建二叉樹

構造思想： 假設當前處理先序序列pre的處理區間是[a,b],中序序列in處理的區間是[c,d]。 例如：java string pre = "123456789"; string in = "325416879"; pre的處理區間是[0,8],中序序列in處理的區間是[0,8] 若a<b,則以pre[a]創建二叉樹的根結點，而後搜索in[c,d],找到in[i] == pre[a]的位置i,

>>阅读原文<<