会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132452个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 1441楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/Lambda表达式(旧) 1442楼

关于使用队列,对二叉树进行广度优先遍历(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 基础深化和提高/数据结构 1443楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 1445楼

只要链接就报错:

请输入:server,<port>或者:<ip>,<port>

192.168.174.1,8888

java.lang.ArrayIndexOutOfBoundsException: Index 1 out of bounds for length 1

at cxh.InetTest.GoodTCP.main(GoodTCP.java:122)



//发送消息线程
class Send1 extends  Thread{
    private Socket socket;
    private Scanner scanner;
    public Send1(Socket socket,Scanner scanner) {
        this.socket = socket;
        this.scanner = scanner;
    }

    public void run(){
        this.sendMsg();
    }
    //发送消息
    public void sendMsg(){

        PrintWriter pw = null;
        try{
            //创建Scanner对象
            scanner = new Scanner(System.in);
            //创建向对方输出消息的流对象
            pw = new PrintWriter(this.socket.getOutputStream());
            //发送消息
            while (true){
                String msg = scanner.nextLine();
                pw.println(msg);
                pw.flush();
            }
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            if(scanner != null){
                scanner.close();
            }
            if(pw != null){
                pw.close();
            }
            if(this.socket != null){
                try {
                    this.socket.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
        }
    }
}
/*
 * 接收消息的线程
 * */
class Receive1 extends Thread{

    private Socket socket;
    public Receive1(Socket socket){
        this.socket = socket;
    }

    public void run() {
        this.receiveMsg();
    }
    /*
     * 用于接收对方的消息
     * */
    private void receiveMsg(){
        BufferedReader br = null;
        try{
            //创建用于接收对方发送消息的流对象
            br = new BufferedReader(new InputStreamReader(this.socket.getInputStream()));
            while (true){
                String msg = br.readLine();
                System.out.println("他说:"+msg);
            }
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            if(br != null){
                try {
                    br.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
                if(this.socket != null){
                    try {
                        this.socket.close();
                    } catch (IOException e) {
                        e.printStackTrace();
                    }
                }
            }
        }
    }
}

public class GoodTCP {
    public static void main(String[] args) {
        Scanner scanner = null;
        ServerSocket serverSocket = null;
        Socket socket = null;
        try{
            scanner = new Scanner(System.in);
            System.out.println("请输入:server,<port>或者:<ip>,<port>");
            String str = scanner.nextLine();
            String[] arr = str.split(",");
            if("server".equals(arr[0])){
                //启动服务端
                System.out.println("TCP Server Listen at"+arr[1]+"........");
                serverSocket = new ServerSocket(Integer.parseInt(arr[1]));
                socket = serverSocket.accept();
                System.out.println("链接成功!");

            }else {
                //启动客户端
                socket = new Socket(arr[0],Integer.parseInt(arr[1]));
                System.out.println("链接成功!");
            }
            //启动发送消息的线程
            new Send1(socket,scanner).start();
            //启动接收消息的线程
            new Receive1(socket).start();
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            if(serverSocket != null){
                try {
                    serverSocket.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
        }
    }
}

JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程(旧) 1447楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程(旧) 1448楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1449楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 1450楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 1452楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1454楼

截屏2021-09-03 下午3.51.45.png

同楼上,一样的报错,不知原因


JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 1455楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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