阅读背景:

1、重建二叉树

来源:互联网 
主要思路:
1、先判断那些不满足的条件以及只有一个结点的情况;
2、根节点 是前序遍历的第一个值;
3、在中序遍历中找到根节点的位置,记为pos_root_of_in;以中序遍历中根节点的位置为参考,切丁左右子树的范围;
4、然后分为左子树 右子树,将左子树入栈/容器,右子树入栈或者容器;
	vector<int >pre_left,pre_right,in_left,in_right;
5、pRoot->left=Reconstruct_Tree(pre_left,in_left);
	pRoot->right=Reconstruct_tree(pre_right,in_right);主要思路:
1、先判断那些不满足的条件以及只有一个结点的情况;
2、根节点 是前序遍历的第一个



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: