wuqd666#ZXBlog#剑指Offer - 62 - 二叉搜索树的第k个结点1

java

需积分: 0 0 下载量 61 浏览量 2022-07-25 14:24:20 上传评论收藏 2KB MD 举报

温馨提示

试读

例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。要注意的是，先走到最左边，最下面如果没有到达k，就直接返回null，即

资源推荐

资源详情

资源评论

## 剑指Offer - 62 - 二叉搜索树的第k个结点 #### [题目链接](https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) > https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking #### 题目给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 ### 解析这题目也不难，二叉搜索树中序遍历是�

点击阅读更多

评论收藏

内容反馈

资源评论