二叉树(其他)
文章平均质量分 56
二叉树(其他)
alone_yue
后端开发 算法 爱好健身打球游泳
展开
-
【Leetcode程序员面试金典-二叉树】Leetcode108. 将有序数组转换为二叉搜索树 面试题04.02.最小高度树 面试题04.05.合法二叉搜索树
面试题04.021.题目描述2.解决方案//递归正确解法class Solution {public: TreeNode* create(vector<int>& nums,int start,int end){ if(start>end) return nullptr; int mid=(start+end)/2; TreeNode* cur=new TreeNode(nums[mid]); c原创 2021-08-19 23:31:40 · 129 阅读 · 0 评论 -
【Leetcode二叉树】114. 二叉树展开为链表
文章目录Leetcode1141.问题描述2.解决方案解法一:前序遍历加递归建树解法二:前序遍历加迭代建树解法三:前序遍历和展开同步进行解法四:寻找前驱节点Leetcode1141.问题描述2.解决方案题解链接解法一:前序遍历加递归建树class Solution {public: queue<int> q; void preInorder(TreeNode* root){ if(root== nullptr) return; q原创 2021-08-28 16:01:09 · 118 阅读 · 0 评论 -
【Leetcode程序员面试金典-二叉树】面试题04.06.后继者
文章目录面试题04.061.问题描述2.解决方案面试题04.061.问题描述2.解决方案原创 2021-08-22 21:11:49 · 548 阅读 · 3 评论 -
【Leetcode二叉树】109. 有序链表转换二叉搜索树
文章目录Leetcode1091.题目描述2.解决方案解法一:快慢指针递归法思路总结1.分析只剩一两个节点的情况,也就是递归到最深层的时候才能更好的判断一些极限情况应该如果设置,而不是看别人或者题解是怎么处理的,比如这两个片段关于极限情况的处理:2.快慢指针在链表中非常常用请记住,尤其是再需要确定位置一些用途上。3.需要用链表表示一些范围,左闭右开原则是一个很好的选择,在思路图中已经标出好处。代码实现复杂度分析解法二:分治 + 中序遍历优化(我还没看)Leetcode1091.题目描述2.解决方案原创 2021-08-28 15:09:53 · 111 阅读 · 0 评论 -
【Leetcode程序员面试金典-二叉树】面试题04.10.检查子树 面试题 04.12. 求和路径 (附加一点点递归的总结分析加优化分析)
文章目录面试题04.101.问题描述2.解决方案面试题04.121.问题描述2.解决方案面试题04.101.问题描述2.解决方案面试题04.121.问题描述2.解决方案原创 2021-08-26 11:23:56 · 104 阅读 · 0 评论 -
【Leetcode二叉树】99.恢复二叉搜索树
文章目录题目991.问题描述2.解决方案题目991.问题描述2.解决方案原创 2021-08-23 01:32:46 · 63 阅读 · 0 评论