Как напечатать узел минимального уровня, который больше заданного числа в двоичном дереве, используя BFS?

Question

Мне нужно напечатать значение узла минимального уровня в двоичном дереве, которое больше заданного числа (мы можем назвать его 'k'), используя BFS.

Answer 1

public static void printBiggerMinLevel(Node root, int k) {//Using BFS 
        int chosen = 0, level = Integer.MAX_VALUE;
        if(root == null) return;
        if(root.getVal() > k) {
            System.out.println(root.getVal());
            return;
        }
        Queue<Node> q = new Queue<>();
        q.enqueue(root);
        Node cur;
        while(!q.isEmpty()) {
            cur = q.dequeue();
            if(cur.getVal() > k)
                if(cur.getLevel() < level) {
                    chosen = cur.getVal();
                    level = cur.getLevel();
                }
            if(cur.getLeftSon() != null)
                q.enqueue(cur.getLeftSon());
            if(cur.getRightSon() != null)
                q.enqueue(cur.getRightSon());
        }
        System.out.println(chosen);
    }