[剑指offer]重建二叉树
来源:互联网 发布:淘宝外卖怎么加入配送 编辑:程序博客网 时间:2024/06/06 00:03
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
class Solution {public: TreeNode* reConstructBinaryTree(vector<int> pre, vector<int> vin) { if (!pre.empty()) { TreeNode* root = new TreeNode(pre[0]); vector<int> lsubpre, lsubvin, rsubpre, rsubvin; int i = 0; while (i<pre.size()&&vin[i] != pre[0]) { lsubvin.push_back(vin[i]); lsubpre.push_back(pre[i + 1]); i++; } for (int j = i + 1; j < pre.size(); j++) { rsubpre.push_back(pre[j]); rsubvin.push_back(vin[j]); } root->left = reConstructBinaryTree(lsubpre, lsubvin); root->right = reConstructBinaryTree(rsubpre, rsubvin); return root; } else return NULL; }};
0 0
- [剑指offer]重建二叉树
- 【剑指offer】重建二叉树
- 剑指offer--重建二叉树
- 剑指offer---重建二叉树
- 剑指Offer-重建二叉树
- 剑指offer:重建二叉树
- 剑指offer-重建二叉树
- 《剑指offer》重建二叉树
- 【剑指Offer】重建二叉树
- 剑指offer-重建二叉树
- 《剑指offer》-重建二叉树
- 剑指offer 重建二叉树
- 剑指offer:重建二叉树
- 【剑指offer】重建二叉树
- 剑指offer 重建二叉树
- [剑指offer]重建二叉树
- 剑指offer--重建二叉树
- 《剑指offer》重建二叉树
- libdecodeqr库不能识别大角度二维码问题解决
- 整理的前端面试题2
- Android Studio 与 Unity3d交互(一)
- SQLite数据库---数据库的基本操作
- Problem G: Sequence Number----暴力
- [剑指offer]重建二叉树
- Ubuntu16.04安装Macbuntu 秒变Mac os
- AS打包apk及常见错误解决办法Error:(4) Error: "ssdk_instapager_login_html" is not translated in "en" (English)
- 屏蔽android ota升级包时间戳比较
- CSDN日报20170424 ——《技术方向的选择》
- jenkins复制项目插件、Fir.im、SCM、multibranc链接推荐
- Mysql的基本操作
- Navicat设置字段类型
- POJ 3103 Astronomy