【Java - J - 54】二叉搜索树的第k大节点

题目描述

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

实现

方法：中序遍历数值递增

// 中序输出递增
public class C54_tree_GetKth {
   
    static class TreeNode {
   
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int val) {
   
            this.val = val;
        }
    }

    static int k = 0;

    static TreeNode kthNode(TreeNode root, int n) {
   
        if (root == null || n == 0) {
   
            re