leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:数据库服务器cpu 要求 编辑:程序博客网 时间:2024/06/09 17:29
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* helper(vector<int> &preorder, int begin1, int end1, vector<int> &inorder, int begin2, int end2) { if (begin1 > end1) return NULL; int lenleft = find(inorder.begin(), inorder.end(), preorder[begin1]) - inorder.begin() - begin2; TreeNode *p = new TreeNode(preorder[begin1]); p->left = helper(preorder, begin1 + 1, begin1 + lenleft, inorder, begin2, begin2 + lenleft - 1); p->right = helper(preorder, begin1 + lenleft + 1, end1, inorder, begin2 + lenleft + 1, end2); return p; } TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { return helper(preorder, 0, preorder.size() - 1, inorder, 0, inorder.size() - 1); }};
阅读全文
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
- vue使用px2rem
- 第二周项目(2)-程序的多文件组织
- ssh keys管理工具
- MenuItemFont字体设置bug的解决方法
- java-captcha实现验证码
- leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 搭建开发山寨币交易平台过程中用得到区块链签名认证技术
- Linux shell脚本读取用户输入的参数
- 面向对象程序设计上机练习三(有默认参数的函数)
- angular+一个简单的页面+有上角有主页+关于我们+联系我们
- LeetCode.154 Find Minimum in Rotated Sorted Array II
- 根据相同的class名获取所有的节点
- 第一章 深入浅出Web请求过程(笔记)
- mybatis查询出来的字段的值为null,驼峰字段