2022年3月22日
平衡二叉树
摘要： 110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = 阅读全文
posted @ 2022-03-22 20:13 JunanP 阅读(17) 评论(0) 推荐(0)
求根节点到叶节点数字之和
摘要： 129. 求根节点到叶节点数字之和 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是 阅读全文
posted @ 2022-03-22 20:08 JunanP 阅读(31) 评论(0) 推荐(0)