上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 20 下一页
摘要: 二叉搜索树中的众数 力扣题目链接(opens new window) 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是 阅读全文
posted @ 2023-03-02 13:14 dayceng 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树的最小绝对差(迭代法中序遍历巩固) 力扣题目链接(opens new window) 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 提示:树中至少有 2 个节点。 思路 就还是迭代法来中序遍历 设定一个最小值(初始值为INT_MAX),用当前节 阅读全文
posted @ 2023-03-01 21:06 dayceng 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ### 验证二叉搜索树 [力扣题目链接(opens new window)](https://leetcode.cn/problems/validate-binary-search-tree/) 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: - 节点的左子树只 阅读全文
posted @ 2023-03-01 21:06 dayceng 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树中的搜索 力扣题目地址(opens new window) 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 阅读全文
posted @ 2023-02-28 22:45 dayceng 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 合并二叉树 力扣题目链接(opens new window) 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 阅读全文
posted @ 2023-02-28 21:08 dayceng 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 最大二叉树 力扣题目地址(opens new window) 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉 阅读全文
posted @ 2023-02-28 19:43 dayceng 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 从中序与后序遍历序列构造二叉树 力扣题目链接(opens new window) 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返 阅读全文
posted @ 2023-02-27 20:40 dayceng 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ### 路径总和 [力扣题目链接(opens new window)](https://leetcode.cn/problems/path-sum/) 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 阅读全文
posted @ 2023-02-26 15:16 dayceng 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 找树左下角的值 力扣题目链接(opens new window) 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 层序遍历 这个是很自然的思路,因为层序遍历可以避免对于“最底层”这个要求的繁琐判定 在层序遍历的过程中,我们只需要保存最后一层的结果即可 代码 和标准的层序 阅读全文
posted @ 2023-02-26 15:13 dayceng 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 左叶子节点之和 力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例: 思路 注意审题,这里是要求 左叶子节点 之和 不是二叉树中的左侧节点之和,因此使用层序遍历是不合适的 我们要明确的是,到底什么是左叶子节点 举个例子: 根据上图以及题目给的例子可知,我们无法直 阅读全文
posted @ 2023-02-25 22:55 dayceng 阅读(34) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 20 下一页