leetcode——106——Construct Binary Tree from Inorder and Postorder Traversal
来源:互联网 发布:废除网络中立 编辑:程序博客网 时间:2024/05/16 02:35
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { return Helper(inorder, 0, inorder.size()-1, postorder, 0, postorder.size()-1); } TreeNode* Helper(vector<int> &inorder, int begin1, int end1, vector<int> &postorder, int begin2, int end2) { if(begin2 > end2) return NULL; else if(begin2 == end2) return new TreeNode(postorder[end2]); TreeNode* root = new TreeNode(postorder[end2]); int i = begin1; for(; i <= end1; i ++) { if(inorder[i] == postorder[end2]) break; } //inorder[i] is the root int leftlen = i-begin1; root->left = Helper(inorder, begin1, begin1+leftlen-1,postorder, begin2, begin2+leftlen-1); root->right = Helper(inorder,begin1+leftlen+1, end1, postorder, begin2+leftlen,end2-1); return root; }};
0 0
- LeetCode106—Construct Binary Tree from Inorder and Postorder Traversal
- leetcode——106——Construct Binary Tree from Inorder and Postorder Traversal
- leetcode 106 —— Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode——Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode刷题(C++)——Construct Binary Tree from Inorder and Postorder Traversal(Normal)
- LeetCode——106. Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 106: Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode(106)Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal [106]
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode 106] Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode 106]Construct Binary Tree from Inorder and Postorder Traversal
- leetcode || 106、Construct Binary Tree from Inorder and Postorder Traversal
- Construct Binary Tree from Inorder and Postorder Traversal - LeetCode 106
- LeetCode 106:Construct Binary Tree from Postorder and Inorder Traversal
- LeetCode---(106)Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode(106) Construct Binary Tree from Inorder and Postorder Traversal
- JS设计模式
- 读书养人
- 2016年中南大学校赛镜像赛(校外队伍)
- C语言字节对齐
- 基于OpenCV和Android的运动目标检测系统
- leetcode——106——Construct Binary Tree from Inorder and Postorder Traversal
- Launcher2 home screen 点击事件流程
- 数据结构之队列和栈学习笔记
- 第一章 Spring快速入门
- killall命令
- 广义表的建立与求深度
- tomcat 启动异常跳转classloader.class
- C++模板
- solr多个core的查询