摘要: LeetCode 257二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路: 终止逻辑:走到叶子节点,所以原本终止条件cur=null改为 root.left == null && root.right == null由于到叶子 阅读全文
posted @ 2022-11-15 22:12 NobodyHero 阅读(24) 评论(0) 推荐(0)
摘要: LeetCode 110.平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [ 阅读全文
posted @ 2022-11-15 01:01 NobodyHero 阅读(22) 评论(0) 推荐(0)