2023年8月17日
摘要: 110. 平衡二叉树 - 力扣(LeetCode) 确定思路 如果左右子树都是平衡二叉树,并且左右子树的高度相差不超过1,那么就是平衡二叉树,如果左子树不是平衡二叉树也就不用对右子树进行递归了 确定终止条件 应该是遍历到叶子节点,因为叶子节点不能构成二叉树了,因为就没有再往下遍历的必要了 ————— 阅读全文
posted @ 2023-08-17 22:11 小凉拖 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 257. 二叉树的所有路径 - 力扣(LeetCode) 经验1:终止条件的讨论 "if (root == nullptr)return;"的作用 首先写在主要函数中(也就是lecode所给的函数),作用是如果是一个空树传进了主要函数,那么我就让主要函数直接返回,就不要走算法函数了,也就是防空树的作 阅读全文
posted @ 2023-08-17 00:32 小凉拖 阅读(28) 评论(0) 推荐(0) 编辑