（Java 剑指 offer）二叉搜索树的第 k 个节点

最新推荐文章于 2024-08-09 17:41:32 发布

南淮北安

最新推荐文章于 2024-08-09 17:41:32 发布

阅读量563

点赞数 9

分类专栏：冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集文章标签：二叉树数据结构算法 java 面试

本文链接：https://blog.csdn.net/nanhuaibeian/article/details/108909586

版权

212 篇文章 35 订阅 ¥39.90 ¥99.00

订阅专栏

184 篇文章 103 订阅 ¥39.90 ¥99.00

订阅专栏

本文介绍了如何在给定的二叉搜索树中找到第k小的节点。关键在于利用二叉搜索树的性质，通过中序遍历来获取有序序列，从而找到第k小的元素。内容包括题目解析、Java代码实现和问题总结。

摘要由CSDN通过智能技术生成

给定一棵二叉搜索树，请找出其中的第 k 小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为 4。

本题的关键是理解二叉搜索树的特性，二叉搜索树按照中序遍历顺序打印出来正好是排序好的顺序

所以按照中序遍历找到的第 k 个节点即是需要的结果

public class Test {
   
    //计数，用来和 k 比较
    int index=0;
    //当找到第 k 个节点后用来记录第 k 个节点
    TreeNode result=null;
    TreeNode

了解本专栏

关注