文章
【每日一题】调整搜索二叉树中两个错误的节点
<blockquote<p一棵二叉树原本是搜索二叉树,但是其中有两个节点调换了位置,使得这棵二叉树不再是搜索二叉树,请找到这两个错误节点并返回。</p<p已知二叉树中所有节点的值都不一样,给定二叉树的头节点head,返回一个长度为2的二叉树节点类型数组errs,errs0表示一
LeetCode-230-二叉搜索树中第K小的元素
二叉搜索树中第K小的元素<blockquote<p题目描述:给定一个二叉搜索树的根节点<coderoot</code,和一个整数<codek</code,请你设计一个算法查找其中第<codek</code个最小元素(从1开始计数)。</p<p示例
LeetCode-173-二叉搜索树迭代器
二叉搜索树迭代器<blockquote<p题目描述:实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器:</p<ul<liBSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。B
Leetcode 算法题解系列 - 二维数组快速查找元素(二叉搜索树)
本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。题目相关原题地址:https://leetcodecn.com/problems/erweishuzuzhongdechazhaolcof/(https:
数据结构:一文看懂二叉搜索树 (JavaScript)
!猫咪宠物商店价目表优惠活动公众号推送首图@凡科快图.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/8af9059bb8a38bb74f70e61ef949c0db.png)二叉搜索树介绍二叉搜索树
LeetCode-109-有序链表转换二叉搜索树
有序链表转换二叉搜索树<blockquote<p题目描述:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。</p<p本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。</p<p示例说明请见LeetCode官
LeetCode-099-恢复二叉搜索树
恢复二叉搜索树<blockquote<p题目描述:给你二叉搜索树的根节点root,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。</p<p进阶:使用O(n)空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?</p<p示例说
LeetCode-098-验证二叉搜索树
验证二叉搜索树<blockquote<p题目描述:给定一个二叉树,判断其是否是一个有效的二叉搜索树。</p<p假设一个二叉搜索树具有如下特征:</p<ul<li节点的左子树只包含小于当前节点的数。</li<li节点的右子树只包含大于当前节点的数。</li<li
LeetCode-096-不同的二叉搜索树
不同的二叉搜索树<blockquote<p题目描述:给你一个整数<coden</code,求恰由<coden</code个节点组成且节点值从<code1</code到<coden</code互不相同的<strong二叉搜索树</strong
LeetCode-095-不同的二叉搜索树 II
不同的二叉搜索树II<blockquote<p题目描述:给你一个整数<coden</code,请你生成并返回所有由<coden</code个节点组成且节点值从<code1</code到<coden</code互不相同的不同<strong二叉
已加载文章中没有匹配内容,试试其他关键词或清空搜索。