news 2026/10/15 12:53:08

从「第 K 小」这道题,看懂二叉搜索树的灵魂

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
从「第 K 小」这道题,看懂二叉搜索树的灵魂

别急着写代码

——从「第 K 小」这道题,看懂二叉搜索树的灵魂

先说一句很多人不爱听、但非常重要的话:

这道题考的不是技巧,而是你到底懂不懂二叉搜索树。

如果你真的懂 BST,这题会让你觉得——
“哦,就该这么解”。

如果你不懂,那你会:

  • 写一堆 if else
  • 用数组存一遍
  • 或者靠运气刚好 AC

但心里没底。


一、引子:这题为什么老是考?

题目很简单:

给定一个二叉搜索树,找出其中第 K 小的元素。

很多同学第一反应是:

“这不就是排序吗?”

对,但也不对。

如果你把 BST 当成普通二叉树,
那你就已经输在起跑线上了。


二、先别写代码,咱用一句人话理解 BST

二叉搜索树(BST)有一个非常“朴素但致命”的性质:

左子树所有节点 < 根节点 < 右子树所有节点

而这个性质,直接

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/14 11:27:27

算法题 自除数

自除数 问题描述 自除数 是指可以被它包含的每一位数整除的正整数。 例如&#xff0c;128 是一个自除数&#xff0c;因为 128 % 1 0&#xff0c;128 % 2 0&#xff0c;128 % 8 0。 注意&#xff1a;自除数不允许包含 0&#xff0c;因为任何数除以 0 都是未定义的。 给定两个…

作者头像 李华
网站建设 2026/10/15 1:14:59

深度解析 Flutter 自定义组件封装:从基础封装到高性能复用

欢迎大家加入[开源鸿蒙跨平台开发者社区](https://openharmonycrossplatform.csdn.net)&#xff0c;一起共建开源鸿蒙跨平台生态。在 Flutter 开发中&#xff0c;“组件化” 是提升开发效率、保证代码可维护性的核心抓手。原生组件虽能满足基础需求&#xff0c;但实际业务中&am…

作者头像 李华
网站建设 2026/10/15 2:31:12

顺序栈的入栈函数

顺序栈的知识&#xff1a; 参考视频 46:31-1:01:06这部分讲了栈的概念&#xff0c;顺序表的初始化&#xff0c;出栈&#xff0c;入栈&#xff0c;获取栈顶元素 https://www.bilibili.com/video/BV1tNpbekEht?t2790.6&p5 笔记&#xff1a; 栈和队列栈&#xff1a;只能…

作者头像 李华
网站建设 2026/10/15 7:38:50

利用清华镜像站高速下载GPT-OSS-20B模型权重文件

利用清华镜像站高速下载GPT-OSS-20B模型权重文件 在大语言模型迅速演进的今天&#xff0c;越来越多的研究者和开发者面临一个现实问题&#xff1a;如何在不依赖昂贵算力集群的前提下&#xff0c;本地部署并高效运行具备专业能力的大模型&#xff1f;答案正逐渐清晰——轻量级开…

作者头像 李华
网站建设 2026/10/15 5:29:32

告别低效推理!vLLM镜像助力企业级LLM生产部署

告别低效推理&#xff01;vLLM镜像助力企业级LLM生产部署 在今天的大模型应用浪潮中&#xff0c;越来越多的企业开始将大语言模型&#xff08;LLM&#xff09;嵌入到智能客服、内容生成、代码辅助等核心业务场景。然而&#xff0c;当理想照进现实——从实验室demo走向高并发、7…

作者头像 李华
网站建设 2026/10/14 21:03:08

英文长字符串不换行?前端开发者必备的CSS断行实战指南

英文长字符串不换行&#xff1f;前端开发者必备的CSS断行实战指南英文长字符串不换行&#xff1f;前端开发者必备的CSS断行实战指南当 URL 像火车一样冲出屏幕浏览器心里的小剧场&#xff1a;为啥不换&#xff1f;word-break 与 overflow-wrap&#xff1a;看似双胞胎&#xff0…

作者头像 李华