LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:贴吧爆吧软件 编辑:程序博客网 时间:2024/06/07 10:35
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
递归方法:在preorder找到root节点,接着在inorder里找到root节点,则inorder被分为两部分,一部分是left,一部分是right。在确定right支的时候要注意,在preorder里面确定right支的root节点,位置是left支节点个数和加上root节点。
class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { return myBT(0,preorder,0,inorder.size() - 1,inorder); } TreeNode * myBT(int preID, vector<int>& preorder, int inID, int inEnd, vector<int>& inorder){ if(inID < 0 || preID >= preorder.size() || inID > inEnd || inEnd >= inorder.size()) return NULL; TreeNode * root = new TreeNode(preorder[preID]); int i; for(i = inID; i <= inEnd; i ++){ if(inorder[i] == preorder[preID]) break; } root->left = (myBT(preID + 1,preorder,inID,i - 1,inorder)); root->right = (myBT(preID + i - inID + 1,preorder,i + 1,inEnd,inorder)); return root; }};
iterative answer:
好像有点复杂。。。没空练习。。。
0 0
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode --- 105. Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]*105.Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode] 105.Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal LeetCode
- LeetCode#105. Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode *** 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 【leetcode】105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode-105.Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode - 105. Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal
- linux root 用户密码设置
- 如何让自己的服务器更安全些
- 引用类型
- ireport部署到jasperServer上遇到的一些小错误
- 【BZOJ 1012】 [JSOI2008]最大数maxnumber(线段树做法)
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- jmeter-集合点---学习笔记
- 数据库检索学习
- Java 多线程(六) synchronized关键字详解
- 下拉框事件触发,将返回的内容写到你的页面div中
- PHP不借助第三个变量交换值
- oracle 数据库问题解决
- mysql命令查询表的个数
- avaudioplayer播放网络上的音频