摘要: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 来源:力扣(LeetCode)链接:h 阅读全文
posted @ 2019-06-29 23:50 往南的小燕子 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。 示例 1: 输入: 2 / \ 2 5 / 阅读全文
posted @ 2019-06-29 23:07 往南的小燕子 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动 阅读全文
posted @ 2019-06-29 21:46 往南的小燕子 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ 4 5 / \ \ 1 1 5输出: 2 来源:力扣(LeetCode)链接:https://leetcode- 阅读全文
posted @ 2019-06-29 20:21 往南的小燕子 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-of-left-leaves 阅读全文
posted @ 2019-06-29 17:14 往南的小燕子 阅读(132) 评论(0) 推荐(0) 编辑