经典面试题：二叉搜索树中第K小的元素
前言在上一篇文章《二叉树与前序遍历、中序遍历、后续遍历》中我们认识了二叉树。今天我们来认识一种特殊的二叉树结构 - 二叉搜索树。二叉搜索树（BinarySearchTree）具备以下特点：可能是一个空树；可能是一个具备以下特点的二叉树：a. 若左子树不为空，左子树所有节点的值均小于根节点的值； b. 若右子树不为空，右子树所有节点的值均大于根节点的值；二叉搜索树又被称为二叉查找树、二叉排序树。举....
[路飞]_leetcode-面试题 04.05-合法二叉搜索树
网络异常，图片无法展示|[题目地址][B站地址]实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1:输入: 2 / \ 1 3 输出: true 复制代码示例 2:输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但...
![[路飞]_leetcode-面试题 04.05-合法二叉搜索树](https://ucc.alicdn.com/6npbvk2moav42_20230516_dddeacb3df144c39814f68b0ecea22d2.webp)
[leetcode/lintcode 题解]算法面试真题详解：二叉搜索树结点最小距离
描述给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。二叉树的大小范围在 2 到 100。二叉树总是有效的，每个节点的值都是整数，且不重复。在线评测地址：领扣题库官网样例1 输入: root = {4,2,6,1,3} 输出: 1 解释: 注意，root是树结点对象(TreeNode object)，而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表.....
![[leetcode/lintcode 题解]算法面试真题详解：二叉搜索树结点最小距离](https://ucc.alicdn.com/pic/developer-ecology/463a0ec7fc83446dbd6fd14211eab19c.png)
LintCode 题解丨美团面试题：二叉搜索树中最接近的值
给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 给出的目标值为浮点数我们可以保证只有唯一一个最接近给定值的节点在线评测地址：LintCode 领扣样例1 输入: root = {5,4,9,2,#,8,10} and target = 6.124780输出: 5解释：二叉树 {5,4,9,2,#,8,10}，表示如下的树结构： 5 / \ 4 ...
4月26日云栖精选夜读 | 阿里开发者招聘节 面试题02-04：给定一个二叉搜索树(BST)，找到树中第K小的节点
【点击订阅云栖夜读周刊】 阿里巴巴资深技术专家们结合多年的工作、面试经验总结提炼而成的笔试真题这一次将陆续放出（面试题答案将在专辑分享结束后统一汇总分享）。并通过这些笔试真题开放阿里巴巴工作机会，让更多的开发者加入到阿里这个大平台。 热点热议 阿里开发者招聘节 | 面试题02-04：给定一个二叉搜索树(BST)，找到树中第K小的节点 作者：山哥在这里 发表在：阿里开发者招聘 走近科学，探...
面试题27：二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边儿茶搜索树，则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 16 4=6=8=10=12=14=16 将二叉搜索树转化为有序双向链表，类似于中序遍历，中序遍历的结果就是一个...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注