摘要:
题目 450. 删除二叉搜索树中的节点 中等 相关标签 树 二叉搜索树 二叉树 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要 阅读全文
posted @ 2023-10-13 17:00
lenyan~
阅读(29)
评论(0)
推荐(0)
摘要:
题目 701. 二叉搜索树中的插入操作 中等 相关标签 树 二叉搜索树 二叉树 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入 阅读全文
posted @ 2023-10-13 09:00
lenyan~
阅读(32)
评论(0)
推荐(0)
摘要:
题目 235. 二叉搜索树的最近公共祖先 中等 (简单) 相关标签 树 深度优先搜索 二叉搜索树 二叉树 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 阅读全文
posted @ 2023-10-13 08:00
lenyan~
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号