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;
}
    原文作者:二叉查找树
    原文地址: https://blog.csdn.net/Jason__Liang/article/details/54097137
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞