62二叉搜索树的第k个结点

Posted 2020-10-21 张乐乐章

题目描述

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

思路
二叉搜索树的中序遍历的输出结果是拍好序的，直接输出第K个即可

 1 public class Solution {
 2     int time = 0;
 3     TreeNode KthNode(TreeNode root, int k){
 4         if(root==null) return null;
 5         TreeNode node =  KthNode(root.left,k);
 6         if(node!=null) return node;
 7         time++;
 8         if(time==k)
 9             return root;
10         node =  KthNode(root.right,k);
11           return node;
12         
13     }
14 
15 }