剑指offer 54

最新推荐文章于 2021-03-28 10:40:52 发布

Ding_xiaofei

最新推荐文章于 2021-03-28 10:40:52 发布

阅读量244

点赞数

分类专栏：编码

本文链接：https://blog.csdn.net/Ding_xiaofei/article/details/81226062

版权

编码专栏收录该内容

126 篇文章 0 订阅

订阅专栏

##题目描述
二叉搜索树的第 K 个结点

##题解
使用中序遍历即可

private TreeNode ret;
private int cnt = 0;

public TreeNode KthNode(TreeNode pRoot, int k)
{
    inOrder(pRoot, k);
    return ret;
}

private void inOrder(TreeNode root, int k)
{
    if (root == null || cnt >= k)
        return;
    inOrder(root.left, k);
    cnt++;
    if (cnt == k)
        ret = root;
    inOrder(root.right, k);
}

注意题解：
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/submissions/