我的else语句中的代码已经死了，我不相信这是真的（java）？

Question

我在java代码中使用有组织的BST。这个函数/方法应该搜索树中具有特定值的节点，并让用户知道它是否存在。

    void search(int item, Node root, int r, int c) {

        //if the integer is found
        if(root.val == item) {
            System.out.println("integer located at row: " + r + " & child: " + c + "\n");
        }

        //if the integer is not found (use the closest value to find it)
        else if(root != null) {
            if(item < root.val) 
                search(item, root.left, r + 1, (c * 2) - 1);
            else
                search(item, root.right, r + 1, c * 2);
        }

        //if the root is a null (it doesn't exist or cannot be found)
        else {
            System.out.println("integer cannot be located\n");
        }
    }

问题在于结尾的else语句。我的编译器说，else语句中的任何内容都是死代码，这意味着它没有被使用。但是，如果函数确实遇到null并且无法找到具有指定值的节点，我需要else语句中的代码。如果我将第二条else语句更改为else if（root.val！=item），它就会消失




Answer 1

匿名用户

你的第一个if表达式：

if (root.val == item)

如果根为null，则会抛出NullPointerExctive，如果不是，则执行比较。因此，最终的其他块永远无法执行。

您可以尝试重新排序代码：

void search(int item, Node root, int r, int c) {
    if (root != null) {
       if (root.val == item) {
           System.out.println("integer located at row: " + r + " & child: " + c + "\n");
       } else if (item < root.val) {
            search(item, root.left, r + 1, (c * 2) - 1);
       } else {
            search(item, root.right, r + 1, c * 2);
       }
    } else {
       System.out.println("integer cannot be located\n");
    }
 }

Answer 2

这是死代码，因为根中的根的解引用。val要求根目录为非空。如果它是null，你会得到NullPointerException。

在我的IDE中，这是一个警告；代码在语法上是正确的，但在语义上，将永远不会输入最后的else。

要解决这个问题，首先检查if语句中的null：

void search(int item, Node root, int r, int c) {
    if (root == null) {
        // if the root is a null (it doesn't exist or cannot be found)

        System.out.println("integer cannot be located\n");
    } else if (root.val == item) {
        // if the integer is found

        System.out.println("integer located at row: " + r + " & child: " + c + "\n");
    } else if (item < root.val) {
        // if the integer is not found (use the closest value to the left to find it)

        search(item, root.left, r + 1, (c * 2) - 1);
    } else {
        // if the integer is not found (use the closest value to the right find it)

        search(item, root.right, r + 1, c * 2);
    }
}

请注意，您可以通过直接返回或停止方法执行的方式更改前两个ifs。然后检查项