LeetCode:105_Construct Binary Tree from Preorder and Inorder Traversal | 根据前序和中序遍历构建二叉树 | Medium
2023-09-14 09:00:07 时间
要求:通过二叉树的前序和中序遍历序列构建一颗二叉树
代码如下:
1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x): val(x),left(NULL), right(NULL) {} 6 }; 7 8 typedef vector<int>::iterator Iter; 9 TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder) 10 { 11 return buildTreeRecur(preorder.begin(), preorder.end(), inorder.begin(), inorder.end()); 12 } 13 14 TreeNode *buildTreeRecur(Iter pstart, Iter pend, Iter istart, Iter iend) 15 { 16 if(pstart == pend || istart == iend) 17 return NULL; 18 int ival = *pstart; 19 Iter ipos = find(istart, iend, ival); 20 TreeNode *res = new TreeNode(ival); 21 res->left = buildTreeRecur(pstart + 1, pstart+1+(ipos-istart), istart, ipos); 22 res->right = buildTreeRecur(pstart+1+(ipos-istart), pend, ipos+1, iend); 23 return res; 24 }
相关文章
- ☆打卡算法☆LeetCode 204. 计数质数 算法解析
- ☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析
- ☆打卡算法☆LeetCode 214. 最短回文串 算法解析
- ☆打卡算法☆LeetCode 188. 轮转数组 算法解析
- LeetCode周赛299,太卷了!AK了也没能拿到内推机会
- ☆打卡算法☆LeetCode 200. 岛屿数量 算法解析
- Leetcode 题目870-优势洗牌(田忌赛马)
- LeetCode笔记:Weekly Contest 313
- JavaScript刷LeetCode拿offer-经典高频40题
- 前端工程师leetcode算法面试必备-简单的二叉树
- JavaScript刷LeetCode拿offer-并查集
- 【数据结构与算法】:带你熟悉归并排序(手绘图解+leetCode原题)
- Leetcode 11. 盛最多水的容器
- LeetCode - #63 不同路径 II
- 前端工程师leetcode算法面试必备-二叉树的构造和遍历1
- 前端工程师leetcode算法面试必备-二叉树深度广度遍历1
- 每日一道leetcode:2. 两数相加
- LeetCode 复制带随机指针的链表(C语言)