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

文章目录

一、题目解析 二、代码 三、总结

一、题目解析

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

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

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

二、代码

public class Test { //计数，用来和 k 比较 int index=0; //当找到第 k 个 南淮北安 认证博客专家 深度学习 Java Python 牛年大吉，牛气冲天！！！