摘要: 题目 98. 验证二叉搜索树 中等 相关标签 树 深度优先搜索 二叉搜索树 二叉树 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜 阅读全文
posted @ 2023-10-11 17:00 lenyan~ 阅读(45) 评论(0) 推荐(0)
摘要: 题目 617. 合并二叉树 简单 相关标签 树 深度优先搜索 广度优先搜索 二叉树 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两 阅读全文
posted @ 2023-10-11 08:00 lenyan~ 阅读(18) 评论(0) 推荐(0)
摘要: 题目 700. 二叉搜索树中的搜索 简单 相关标签 树 二叉搜索树 二叉树 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 示例 1: 输入:root = [4, 阅读全文
posted @ 2023-10-11 08:00 lenyan~ 阅读(15) 评论(0) 推荐(0)