Java 如何使用BFS打印二叉树中大于给定数的最小级别节点?
我需要使用BFS打印二叉树中大于给定数字(我们可以称之为“k”)的最小级别的节点值。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
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。请坐一会儿看看