根据二叉树的先序和中序来重建二叉树-C++
来源:互联网 发布:好的莆田鞋淘宝店 编辑:程序博客网 时间:2024/06/05 19:47
剑指offer上的题目
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { TreeNode *root=Create(pre,0,pre.size()-1,vin,0,vin.size()-1); return root; }private: TreeNode* Create(vector<int> pre,int startPre,int endPre,vector<int> vin,int startIn,int endIn) { if(startPre>endPre||startIn>endIn) return NULL; TreeNode *root=new TreeNode(pre[startPre]); for(int i=startIn;i<=endIn;i++) if(pre[startPre]==vin[i]){ root->left=Create(pre,startPre+1,startPre+i-startIn,vin,startIn,i-1); root->right=Create(pre,i-startIn+startPre+1,endPre,vin,i+1,endIn); } return root; }};
阅读全文
0 0
- 根据二叉树的先序和中序来重建二叉树-C++
- 根据二叉树的先序和中序遍历重建二叉树
- 根据二叉树的先序遍历和中序遍历重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据先序和中序重建二叉树
- 根据先序和中序重建二叉树:
- 剑指offer--重建二叉树[根据二叉树的先序、中序遍历结果重建二叉树]
- 根据先序遍历和中序遍历重建二叉树的两种方法
- 根据二叉树中序和后序(先序)遍历结果 重建二叉树
- 根据二叉树的先序、中序遍历结果重建二叉树
- 根据二叉树的先序、中序遍历结果重建二叉树
- 根据二叉树的先序、中序遍历结果重建二叉树
- 1935. 二叉树重建(根据先序遍历和中序遍历重建二叉树并进行广度优先遍历)
- 根据先序,中序重建二叉树
- 根据中序和先序重建二叉树+二叉树的镜像+二叉树的深度+判断后序序列+判断子树
- 根据先序序列和中序序列重建二叉树
- 根据先序和中序遍历重建二叉树java实现
- 根据先序遍历序列和中序遍历序列重建二叉树
- 利用Aforge做的摄像监控程序(带视频差异录像)
- sqoop导入数据出错ERROR manager.SqlManager: Error executing statement: java.sql.SQLException: Access denied
- 在el表达式中引用变量进行比较
- Power of Matrix UVA
- Form表单生成数字、字母验证码_Ajax--------struts2
- 根据二叉树的先序和中序来重建二叉树-C++
- asp.net mvc在一个控制器中返回另外一个控制器的视图
- 整形数据取值范围(int、long、long long)
- 设计心理学的读书笔记
- Redis-Migrate-Tool 使用详解
- SQL Server笔记(二)约束(Constraint)与触发器
- BFS_连连看问题
- 7月27日知识整理
- GreenDao3.0使用