54. 二叉查找树的第 K 个结点

文档摘要

二叉查找树的第 K 个结点 NowCoder 解题思路利用二叉查找树中序遍历有序的特点。

54. 二叉查找树的第 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);
}

作者与出处

原作者： CyC2018

来源：CyC2018

原文： https://github.com/CyC2018/CS-Notes

许可证：CC BY-NC-SA 4.0

整理：灏天文库整理

由灏天文库结构化整理，提供目录导航、全文检索与在线阅读，便于系统化学习