根據前序遍歷和中序遍歷樹構造二叉樹

根據前序遍歷和中序遍歷樹構造二叉樹.

樣例給出中序遍歷：[1,2,3]和前序遍歷：[2,1,3]. 返回如下的樹:

2

/ \1   3

假設樹中不存在相同數值的節點

/**

* definition of treenode:
* class treenode 
* }*/ 
class solution 
treenode* helper(vector& preorder,int l1,int r1,vector&inorder,int l2,int r2)
treenode *root=new treenode(preorder[l1]);
root->left=helper(preorder,l1+1,l1+i-l2,inorder,l2,i-1);
root->right=helper(preorder,l1+i-l2+1,r1,inorder,i+1,r2);
return root;
}};

LintCode 前序遍歷和中序遍歷樹構造二叉樹

根據前序遍歷和中序遍歷樹構造二叉樹.注意事項 你可以假設樹中不存在相同數值的節點 樣例給出中序遍歷 1,2,3 和前序遍歷 2,1,3 返回如下的樹 2 13 中序遍歷 遞迴遍歷當前節點的左子樹 當前節點 右子樹。後序遍歷 遞迴遍歷當前節點的左子樹 右子樹 當前節點。前序遍歷 遞迴遍歷當前節點的當前...

lintcode 前序遍歷和中序遍歷樹構造二叉樹

解題 前序遍歷和中序遍歷樹構造二叉樹 根據前序遍歷和中序遍歷樹構造二叉樹.樣例給出中序遍歷 1,2,3 和前序遍歷 2,1,3 返回如下的樹 2 1 3 注意你可以假設樹中不存在相同數值的節點 解題和上一題很類似的。前序遍歷 根左右 中序遍歷 左根右 definition of treenode p...

根據前序遍歷，中序遍歷結果構造二叉樹

前序遍歷的特點 根節點 左子樹 右子樹 中序遍歷的特點 左子樹 根節點 右子樹 例如 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 在前序遍歷結果中可以找到 這棵樹的根 為 3 再去中序中，可以分辨出9為3的左子樹內容，15 20 7為3的右子...