面试题6：重建二叉树

剑指Offer面试题6：重建二叉树(JS实现)

题目描述：输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝

var Node = function(key) {
this.key = key;
this.left = null;
this.right = null;
}

function ConstructCore(preorder ,inorder) {
if(preorder == null || inorder == null){
return null;
}
var rootValue = parseInt(preorder[0]);
var root = new Node(rootValue);
if(rootValue == inorder) {
return root;
}
var leftLen = 0;
while(inorder[leftLen] != rootValue) {
leftLen++;
}
if(leftLen > 0) {
root.left = ConstructCore(preorder.substring(1, leftLen+1),
inorder.substring(0, leftLen));
}
if(leftLen < preorder.length-1) {
root.right = ConstructCore(preorder.substring(leftLen+1, preorder.length),
inorder.substring(leftLen+1, preorder.length));
}

return root;

}

console.log(ConstructCore('12473568', '47215386'));