给定一颗二叉搜索树，请找出其中的第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 }

 

转载于:https://www.cnblogs.com/bolianggufeng/p/8558997.html