Leetcode Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:瘦小腿 知乎 编辑:程序博客网 时间:2024/06/06 04:41
Given preorder and inorder 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>& preorder, vector<int>& inorder) { int plen = preorder.size(),ilen = inorder.size(); return buildTree(preorder,0,plen-1,inorder,0,ilen-1); } TreeNode* buildTree(vector<int>& preorder,int pstart,int pend,vector<int>& inorder,int istart,int iend) { if(pstart > pend || istart > iend) return NULL; TreeNode* root=new TreeNode(preorder[pstart]); int i; for(i=0;i<=iend-istart+1;i++) if(preorder[pstart] == inorder[istart+i]) break; root->left = buildTree(preorder,pstart+1,pstart+i,inorder,istart,istart+i-1); root->right = buildTree(preorder,pstart+i+1,pend,inorder,istart+i+1,iend); return root; }};
阅读全文
0 0
- *(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
- 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 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
- [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
- 生成二维码
- Android odex优化提高首次开机速度
- sql语句,三种删除drop、delete、truncate,区别
- HashMap排序
- 回调函数在泛型算法中的应用---同步机制
- Leetcode Construct Binary Tree from Preorder and Inorder Traversal
- 几个视图表
- spring学习之IOC和DI
- iOS-如何开发一款类 Runkeeper 的跑步应用 (上)
- Python '字段' 与 ['字段'] 的区别
- javascript里的继承实现过程
- ajax 跨域请求
- 重新认识Qt5
- greendao3.2使用配置教程