二叉排序树查找指定区间的值

给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。
样例
如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22].


    20
   /  \
  8   22
 / \

4   12

import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;/** * 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。您在真实的面试中是否遇到过这个题？ Yes样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22].    20   /  \  8   22 / \4   12 *  * @author Dell * */public class Test11 {     public static ArrayList<Integer> searchRange(TreeNode root, int k1,int k2){if(root==null){return null;}ArrayList<Integer> list=new ArrayList<>();Stack<TreeNode> s=new Stack<>();TreeNode p=root;while(p!=null||s.isEmpty()!=true){if(p!=null){s.push(p);p=p.left;}else{TreeNode temp=s.pop();if(temp.val>=k1&&temp.val<=k2)list.add(temp.val);p=temp.right;}}return list;}public static TreeNode insert(TreeNode t, int target){  if(t==null)  {  t=new TreeNode(target);  return t;  }  else  {  if(t.val>target)  {  t.left=insert(t.left,target);  return t;  }  else if(t.val<target)  {  t.right=insert(t.right,target);  return t;      }return t;    }}public static void midorder(TreeNode t){if(t!=null){midorder(t.left);System.out.print(t.val+" ");midorder(t.right);}}public static void main(String[] args) {Scanner sc=new Scanner(System.in);ArrayList<Integer> list=new ArrayList<>();int n=sc.nextInt();int[] a=new int[n];for(int i=0;i<a.length;i++){a[i]=sc.nextInt();}TreeNode t=null;for(int i=0;i<a.length;i++){t=insert(t,a[i]);}//midorder(t);int k1=sc.nextInt();int k2=sc.nextInt();list=searchRange(t,k1,k2);       System.out.println(list);}}