上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页
摘要: 236. 二叉树的最近公共祖先 题目链接:236. 二叉树的最近公共祖先(中等) 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节 阅读全文
posted @ 2021-12-15 09:46 wltree 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 501. 二叉搜索树中的众数 题目链接:501. 二叉搜索树中的众数(简单) 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 阅读全文
posted @ 2021-12-14 10:50 wltree 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 530. 二叉搜索树的最小绝对差 题目链接:530. 二叉搜索树的最小绝对差(简单) 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 输入:root = [4,2,6,1,3]输出:1 示例 2: 输入: 阅读全文
posted @ 2021-12-13 14:40 wltree 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 98. 验证二叉搜索树 题目链接:98. 验证二叉搜索树(中等) 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 阅读全文
posted @ 2021-12-13 09:41 wltree 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 700. 二叉搜索树中的搜索 题目链接:700. 二叉搜索树中的搜索(简单) 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树:​ 4 / \ 2 7 / \ 1 3​和值: 阅读全文
posted @ 2021-12-12 16:12 wltree 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 617. 合并二叉树 题目链接: 617. 合并二叉树(简单) 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树 阅读全文
posted @ 2021-12-12 15:10 wltree 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 654. 最大二叉树 题目链接:654. 最大二叉树(中等) 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下: 二叉树的根是数组 nums 中的最大元素。 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 右子树是通过数组中 最大值右边部分 阅读全文
posted @ 2021-12-12 08:30 wltree 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 105. 从前序与中序遍历序列构造二叉树 题目链接:105. 从前序与中序遍历序列构造二叉树(中等) 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: 3 / \ 9 20 / \ 15 7 Input: preorder = [3,9,2 阅读全文
posted @ 2021-12-11 15:35 wltree 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 106. 从中序与后序遍历序列构造二叉树 题目链接:106. 从中序与后序遍历序列构造二叉树(中等) 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15, 阅读全文
posted @ 2021-12-11 14:43 wltree 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 113. 路径总和 II 题目链接:113. 路径总和 II(中等) 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,1 阅读全文
posted @ 2021-12-09 22:11 wltree 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页