树
阿玮d博客
佛系博主 随缘更新
展开
-
LeetCode #437 路径总和III 树 递归
LeetCode #437路径总和III题目描述给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。示例:root = [10,5,-3,3,2,null,11,3,...原创 2020-03-26 11:12:10 · 107 阅读 · 0 评论 -
LeetCode #112 路径总和 树 递归
LeetCode #112 路径总和 树题目描述给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...原创 2020-03-26 09:59:21 · 123 阅读 · 0 评论 -
LeetCode #617 合并二叉树 树 递归
LeetCode #617 合并二叉树题目描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则 不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...原创 2020-03-25 12:36:26 · 104 阅读 · 0 评论 -
LeetCode #226 翻转二叉树 树 递归
LeetCode #226 翻转二叉树题目描述翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1方法一:递归每次递归交换左右子树# Definition for a binary tree node....原创 2020-03-25 11:54:48 · 110 阅读 · 0 评论 -
LeetCode #543 二叉树的直径 树 递归
LeetCode #543 二叉树的直径题目描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意: 两结点...原创 2020-03-25 11:17:14 · 116 阅读 · 0 评论 -
LeetCode #110 平衡二叉树 树 递归
LeetCode #110 平衡二叉树题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true示例2:给定二叉树 [1,2,...原创 2020-03-25 10:44:56 · 87 阅读 · 0 评论 -
LeetCode #104 二叉树的最大深度 树 递归
LeetCode #104 二叉树的最大深度题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。方法一:DFS 递归# Defi...原创 2020-03-25 09:25:06 · 90 阅读 · 0 评论