![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode104. 二叉树的最大深度
/** * 给定一个二叉树,找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例: * 给定二叉树 [3,9,20,null,null,15,7], * * 3 * / \ * 9 20 * / \ * 15 7 * 返回它的最大深度 3 。 * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.原创 2022-03-07 21:33:22 · 113 阅读 · 0 评论 -
LeetCode101. 对称二叉树
/** * 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 * * * * 示例 1: * * * 输入:p = [1,2,3], q = [1,2,3] * 输出:true * 示例 2: * * * 输入:p = [1,2], q = [1,null,2] * 输出:false * 示例 3: * * * 输入:p = [1,2,1], q = [1,1,2原创 2022-03-07 21:11:42 · 63 阅读 · 0 评论 -
LeetCode100. 相同的树
/** * 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 * * * * 示例 1: * * * 输入:p = [1,2,3], q = [1,2,3] * 输出:true * 示例 2: * * * 输入:p = [1,2], q = [1,null,2] * 输出:false * 示例 3: * * * 输入:p = [1,2,1], q = [1,1,2原创 2022-03-07 21:03:02 · 69 阅读 · 0 评论 -
LeetCode938. 二叉搜索树的范围和
/** * 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 * * * * 示例 1: * * * 输入:root = [10,5,15,3,7,null,18], low = 7, high = 15 * 输出:32 * 示例 2: * * * 输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10 * 输出:23 * * * 提示: * * 树中原创 2022-03-07 20:47:10 · 60 阅读 · 0 评论 -
LeetCode113. 路径总和 II
/** * 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 * * 叶子节点 是指没有子节点的节点。 * * * * 示例 1: * * * 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 * 输出:[[5,4,11,2],[5,8,4,5]] * 示例 2: * * * 输入:root = [..原创 2021-05-07 00:18:29 · 62 阅读 · 0 评论