剑指offer62-二叉搜索树的第K个节点

二叉搜索树的第k个结点

https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

这道题目的关键是大家要理解什么二叉搜索树,以及其遍历特性,掌握了之后就不难理解对于概述,其中序遍历的结果就是节点按照从小到大排序的结构,因此大家也就知道要怎么寻找第k最小节点的值了。

public class Solution {

     int count = 0;  
     TreeNode result = null;
     void help(TreeNode ro

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
if(count > k){ return; }这里是没必要的,要是节点没这么多最多就找不到,不会大于k
点赞
送花
回复 分享
发布于 2021-01-09 23:14

相关推荐

7 收藏 评论
分享
牛客网
牛客企业服务