LintCode 11-二叉查找树中搜索区间

本人电子系，只为一学生。心喜计算机，小编以怡情。

给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。

思路：二叉树先序遍历非递归便可，十分简单

public ArrayList<Integer> searchRange(TreeNode root, int k1, int k2) {
// write your code here
if(root==null) return new ArrayList<>();
ArrayList<Integer> ret=new ArrayList<>();
TreeNode p=root;
Stack<TreeNode> sta=new Stack<>();
while(p!=null||!sta.isEmpty())
{
if(p!=null)
{
sta.push(p);
p=p.left;
}
else {
p=sta.pop();
if(p.val<=k2&&p.val>=k1)
ret.add(p.val);
p=p.right;
}

}
return ret;
}