AI 助理
备案控制台
文章 2024-10-15 来自：开发者社区

【LeetCode 48】108.将有序数组转换为二叉搜索树

一、题意 二、解答过程 有序数组在构造二叉搜索树的时候，当前节点0一定是处于数组中间位置的。0的左边和右边分别对应二叉树左右子树，分别进行处理即可。 ...

【LeetCode 48】108.将有序数组转换为二叉搜索树
文章 2024-10-15 来自：开发者社区

【LeetCode 47】669.修剪二叉搜索树

一、题意 二、解答过程 class Solution { public: Tre...

【LeetCode 47】669.修剪二叉搜索树
文章 2024-10-15 来自：开发者社区

【LeetCode 46】450.删除二叉搜索树的节点

一、题意 二、解答过程 二叉搜索树的删除要比插入困难，复杂。同样需要递归！ 二叉搜索树删除情况有五种： 没找到删除的节点，遍历到空节点直接返回了 找到删除的节点 第二种情况：左右孩子都为空（叶子节点），直接删除节点， ...

【LeetCode 46】450.删除二叉搜索树的节点
文章 2024-10-15 来自：开发者社区

【LeetCode 45】701.二叉搜索树中的插入操作

一、题意 二、解答过程 在二叉搜索树中插入节点，只需要遍历二叉搜索树即可，不需要改变它的结构，遍历当然用到递归！ ...

【LeetCode 45】701.二叉搜索树中的插入操作
文章 2024-10-15 来自：开发者社区

【LeetCode 44】235.二叉搜索树的最近公共祖先

一、题意 二、解答过程 与 《二叉树的最近公共祖先》不同，普通二叉树求最近公共祖先需要利用回溯自底向上查找公共节点，而二叉搜索树就不用了，因为二叉搜索树是有序的（相当于自带方向），只要自上而下遍历二叉搜索树即可。 可以采用前序遍历(中-左-右)。 遍历二叉搜索树的过程就...

【LeetCode 44】235.二叉搜索树的最近公共祖先
文章 2024-10-15 来自：开发者社区

【LeetCode 42】501.二叉搜索树中的众数

一、题意 二、解答过程 在 《二叉树：搜索树的最小绝对值差》中我们用到了 pre指针和 cur指针的技巧。这里又用上了。 弄一个指针指向前一个节点，这样每次cur（当前节点）才能和pre（前一个节点）作比较。 而且初始化时pre==NULL,这样当pre为NULL时，我...

【LeetCode 42】501.二叉搜索树中的众数
文章 2024-10-15 来自：开发者社区

【LeetCode 41】530.二叉搜索树的最小绝对差

一、题意 二、思考过程 在对二叉搜索树进行中序遍历的过程中，我们可以直接找到相邻两个节点的差值------用一个 pre节点记录 cur节点的前一个节点。 cur:当前节点 pre:当前节点的前一个节点 ...

【LeetCode 41】530.二叉搜索树的最小绝对差
文章 2024-10-15 来自：开发者社区

【LeetCode 40】98.验证二叉搜索树

一、题意 二、思考过程 一棵二叉搜索树的特征如下： 节点的左子树只包含小于当前节点的数 节点的右子树只包含大于当前节点的数 所有左子树和右子树自身必须也是二叉搜索树 ...

【LeetCode 40】98.验证二叉搜索树
文章 2024-10-15 来自：开发者社区

【LeetCode 39】700.二叉搜索树中的搜索

一、题意 二、解答过程 二叉搜索树的定义是： 它是有序树 左子树值<根节点值 右子树值>根节点值 方法：采用递归！ ...

【LeetCode 39】700.二叉搜索树中的搜索
文章 2024-08-16 来自：开发者社区

LeetCode第96题不同的二叉搜索树

继续打卡算法题，今天学习的是LeetCode第96题不同的二叉搜索树，这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题是给一个数n，求这个数可以组成不同的二叉树，由于二叉搜索树的特性，左子树小于根节点，右子树大于根节点。 那么组成的二叉树总数是分别是由 1到n为根节点可以组成的二叉树...

LeetCode第96题不同的二叉搜索树

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多二叉搜索树相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注