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