105. Construct Binary Tree from Preorder and Inorder Traversal
2015-08-09 21:01
330 查看
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree
同第106题,只是树根是先序序列的第一个元素
Note:
You may assume that duplicates do not exist in the tree
同第106题,只是树根是先序序列的第一个元素
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: typedef vector<int>::iterator Iter; TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. return buildTreeRecur(inorder.begin(), inorder.end(), preorder.begin(), preorder.end()); } TreeNode *buildTreeRecur(Iter istart, Iter iend, Iter pstart, Iter pend) { if(istart == iend)return NULL; int rootval = *pstart; Iter iterroot = find(istart, iend, rootval); TreeNode *res = new TreeNode(rootval); res->left = buildTreeRecur(istart, iterroot, pstart+1, pstart+1+(iterroot-istart)); res->right = buildTreeRecur(iterroot+1, iend, pstart+1+(iterroot-istart), pend); return res; } };
相关文章推荐
- java中String的常用方法
- 华为训练题目:初级——字符串最后一个单词的长度(简单题)
- UIScrollView实现的简单视图切换
- uva 639
- 常用的一些加密算法
- Android-ListView优化常见的三种方式
- 源码管理工具的使用
- Linux文件系统
- OC学习 -- Extension
- HDU 2073 无限的路
- 【MySql】使用记录<二>
- Mac下安装npm,http-server,安装虚拟服务器
- SPRING依赖注入
- OC学习 -- NSDate和NSDateFormatter
- iOS学习:调用相机,选择图片上传,带预览功能
- 机房收费系统重构——Datatable转泛型
- Java学习--(七)类
- 546B. Soldier and Badges
- OC学习 - Protocol delegate
- Leetcode N-Queens系列