2019年6月29日
337. 打家劫舍 III
摘要： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动 阅读全文
posted @ 2019-06-29 21:46 往南的小燕子 阅读(196) 评论(0) 推荐(0)
687. 最长同值路径
摘要： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ 4 5 / \ \ 1 1 5输出: 2 来源：力扣（LeetCode）链接：https://leetcode- 阅读全文
posted @ 2019-06-29 20:21 往南的小燕子 阅读(173) 评论(0) 推荐(0)
404. 左叶子之和
摘要： 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-left-leaves 阅读全文
posted @ 2019-06-29 17:14 往南的小燕子 阅读(139) 评论(0) 推荐(0)
2019年6月28日
111. 二叉树的最小深度
摘要： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCode）链接： 阅读全文
posted @ 2019-06-28 01:06 往南的小燕子 阅读(119) 评论(0) 推荐(0)
2019年6月27日
101. 对称二叉树
摘要： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明: 如果你可以运用递归和迭代两种方法 阅读全文
posted @ 2019-06-27 23:48 往南的小燕子 阅读(123) 评论(0) 推荐(0)
572. 另一个树的子树
摘要： 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 阅读全文
posted @ 2019-06-27 23:34 往南的小燕子 阅读(157) 评论(0) 推荐(0)
2019年6月23日
437. 路径总和 III
摘要： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = 阅读全文
posted @ 2019-06-23 21:45 往南的小燕子 阅读(110) 评论(0) 推荐(0)
112. 路径总和
摘要： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在 阅读全文
posted @ 2019-06-23 20:44 往南的小燕子 阅读(98) 评论(0) 推荐(0)
2019年6月21日
226. 翻转二叉树
摘要： 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree 阅读全文
posted @ 2019-06-21 19:10 往南的小燕子 阅读(213) 评论(0) 推荐(0)
543. 二叉树的直径
摘要： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表 阅读全文
posted @ 2019-06-21 16:46 往南的小燕子 阅读(136) 评论(0) 推荐(0)