5.2.1 Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:西安软件公寓a区 编辑:程序博客网 时间:2024/05/22 09:31
/* Author: Annie Kim, anniekim.pku@gmail.com Date: May 16, 2013 Problem: Construct Binary Tree from Preorder and Inorder Traversal Difficulty: Easy Source: http://leetcode.com/onlinejudge#question_105 Notes: Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. Solution: Recursion. */ /** * 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 *buildTree(vector<int> &preorder, vector<int> &inorder) { return buildTreeRe(preorder.begin(), inorder.begin(), preorder.size()); } TreeNode *buildTreeRe(vector<int>::iterator preorder, vector<int>::iterator inorder, int N) { if (N <= 0) return NULL; vector<int>::iterator it = find(inorder, inorder + N, *preorder); int pos = it - inorder; TreeNode *root = new TreeNode(*preorder); root->left = buildTreeRe(preorder+1, inorder, pos); root->right = buildTreeRe(preorder+1+pos, inorder+pos+1, N-1-pos); return root; }};
0 0
- 5.2.1 Construct Binary Tree from Preorder and Inorder Traversal
- 5.2.1 Construct Binary Tree from Preorder and Inorder Traversal
- *(leetcode) Construct Binary Tree from Preorder and Inorder Traversal (tree)
- LeetCode[Tree]: Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode][tree] Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal & Construct Binary Tree from Inorder and P
- 5.2.1—二叉树的构建—Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 109: Construct Binary Tree from Preorder and Inorder Traversal
- 【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- 消息订阅发布系统Apache Kafka分布式集群环境搭建和简单测试
- csapp lab2 bomb 二进制炸弹《深入理解计算机系统》
- 通过Keepalived实现Redis Failover自动故障切换功能
- 为 SharePoint 2013 配置客户端证书身份验证
- 为大家推荐一款非常不错的MarkDown编辑器——stackEdit
- 5.2.1 Construct Binary Tree from Preorder and Inorder Traversal
- 用类模板封装链表
- 设计模式C++描述----11.组合(Composite)模式
- Android自定义动态布局 — 多图片上传
- SpannableString属性详解
- 小知识点,菜鸟杂谈
- poj 1236 Network of Schools 【Tarjan】
- 最小堆的建立
- Number类型在LUA语言中的演化1