摘要： 二叉树part7 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） BST的性质让其做题很容易有思路 原话:而递归遍历顺序，本题就不涉及到 前中后序了（这里没有中节点的处理逻辑，遍历顺序无所谓了）。 class Solution { public TreeNode lowestCom 阅读全文

摘要： 二叉树part6 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 因为二叉搜索树BST中序遍历是升序序列，所以利用这个性质 class Solution { int diff = Integer.MAX_VALUE; TreeNode pre = null; public int g 阅读全文

摘要： 二叉树part5 654. 最大二叉树 - 力扣（LeetCode） 从中序和后序遍历构造二叉树，以及本题，这类构造树的题目，都是用前序遍历，因为先构造节点，再递归构造左子树和右子树 终止条件，注意一个叶子节点，如果为叶子节点，直接返回就可以 class Solution { public Tree 阅读全文

摘要： 二叉树part4 513. 找树左下角的值 - 力扣（LeetCode） 一眼层序遍历，最后一层的头val就是res class Solution { public int findBottomLeftValue(TreeNode root) { int res = 0; Queue<TreeNod 阅读全文

摘要： 二叉树Part3 题目如下： 110. 平衡二叉树 - 力扣（LeetCode） 第一想法，比较根节点左右子树高度即可，这与题目平衡二叉树的概念相悖 遂改正，并成功ac class Solution { public boolean isBalanced(TreeNode root) { if(ro 阅读全文

摘要： 总结下来，二叉树有两种遍历方式，广度优先和深度优先，前中后序遍历为深度优先，层序遍历为广度优先，这部分代码写起来思路很顺 重点总结一点：写递归题目的思路，我觉得卡尔总结的很好：（代码随想录原话） 这里帮助大家确定下来递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！ 阅读全文