2021年11月17日

0098-验证二叉搜索树

摘要: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:root = [2,1,3] 输出:true 示例 2 阅读全文

posted @ 2021-11-17 23:05 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0700-二叉搜索树中的搜索

摘要: 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 和值: 2 你应该返回如下子树: 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。 来源 阅读全文

posted @ 2021-11-17 21:54 进击的davis 阅读(12) 评论(0) 推荐(0) 编辑

0617.-合并二叉树

摘要: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须从两个树的根节点开始。 来 阅读全文

posted @ 2021-11-17 08:42 进击的davis 阅读(66) 评论(0) 推荐(0) 编辑

导航