由二叉树的先序序列和中序序列构建二叉树

构造思想： 假设当前处理先序序列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,

>>阅读原文<<