Java 如何使用BFS打印二叉树中大于给定数的最小级别节点?

Java 如何使用BFS打印二叉树中大于给定数的最小级别节点?,java,Java,我需要使用BFS打印二叉树中大于给定数字(我们可以称之为“k”)的最小级别的节点值。public static void printBiggerMinLevel(node root,int k){//使用BFS public static void printBiggerMinLevel(Node root, int k) {//Using BFS int chosen = 0, level = Integer.MAX_VALUE; if(root == nul

我需要使用BFS打印二叉树中大于给定数字(我们可以称之为“k”)的最小级别的节点值。

public static void printBiggerMinLevel(node root,int k){//使用BFS
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);
    }
所选的int=0,level=Integer.MAX\u值; if(root==null)返回; if(root.getVal()>k){ System.out.println(root.getVal()); 返回; } 队列q=新队列(); q、 排队(根); 节点电流; 而(!q.isEmpty()){ cur=q.dequeue(); if(cur.getVal()>k) if(cur.getLevel()
那么您应该编写代码来实现这一点;如果您在这样做时遇到困难,请带着您尝试过的内容和您被卡住的内容返回。最小级别=从根开始的路径的最小深度?在纸上试一下。请给出一个期望结果的例子。欢迎使用SO。请坐一会儿看看