题目描述
给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。
public class Solution {
private TreeNode node = null;
private int key = 0;
TreeNode KthNode(TreeNode pRoot, int k) {
if(pRoot == null)
return null;
if(k == 0)
return null;
key = k;
preOrder(pRoot);
return node;
}
private void preOrder(TreeNode root) {
if(root == null)
return ;
preOrder(root.left);
key --;
if(key == 0) {
node = root;
return;
}
preOrder(root.right);
}
}
