会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132376个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 3436楼

image.png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 3439楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程 3441楼

关于使用队列,对二叉树进行广度优先遍历(BFS)算法,求解二叉树最小深度的问题,

有一个代码上的问题:

算法如下:


/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int minDepth(TreeNode root) {
        if (root == null) return 0;
        int res = 1;
        Queue<TreeNode> queue = new LinkedList<>();
        queque.offer(root);
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode temp = queue.poll();
                if (temp.left == null && temp.right == null) return res;
                if (temp.left != null) {
                    queue.offer(temp.left);
                }
                if (queue.right != null) {
                    queue.offer(temp.right);
                }
            }
            res++;
        }
        return res;
}


我的问题在倒数第二行

return res;

因为根据算法,进行二叉树遍历时候,一定能找到一个点的左右子节点都是null,并在26行:

                if (temp.left == null && temp.right == null) return res;


进行返回。

实际进行代码测试时,也印证了我的想法,因为我无论return res, return 200,还是return 1000。都可以通过代码测试.


但是如果不加这个return,会显示error: missing return statement

我不理解的是,代码一定不会运行到最后return这一行,为什么系统还是会报错需要加上return?

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 3443楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 3444楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 3446楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 3447楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/常用类 3448楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 3449楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637