给定一颗二叉搜索树，请找出其中的第k大的结点

//概念问题二叉搜索树要么为空如果左节点不为空那么根节点的值大于左节点如果右节点不为空那么右节点的值大根节点的值
//对二叉排序树的中序遍历是一个递增的序列

 

1 /*
 2 public class TreeNode {
 3     int val = 0;
 4     TreeNode left = null;
 5     TreeNode right = null;
 6 
 7     public TreeNode(int val) {
 8         this.val = val;
 9 
10     }
11 
12 }
13 */
14 
15 import java.util.ArrayList;
16 public class Solution {
17      ArrayList<TreeNode>list=new ArrayList<TreeNode>();
18     TreeNode KthNode(TreeNode pRoot, int k)
19     {
20         if(k<1) return null; //注意程序的鲁棒性  就是对不同的k值的响应
21         inorder(pRoot);
22         if(k>list.size())return null;
23         TreeNode node=list.get(k-1);
24         return node;
25         
26     }
27     public void inorder(TreeNode pRoot){
28         if(pRoot==null)return;
29         inorder(pRoot.left);
30         list.add(pRoot);
31         inorder(pRoot.right);
32     
33     }
34 
35 }