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