摘要:
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)