我的问题是关于find（节点根，int级别）方法。这是在给定的二叉树中查找最深节点的代码

Question

在find（Node root，int level）方法中，if（！=null)语句给我造成了混乱。假设到达二叉树的最后一个节点时，左边的节点指向NULL。语句find（root.left,++level）再次递归调用find（）方法。现在，节点指向null。因此if（root！=null)不会执行。尽管如此，代码运行良好，下一行代码将在find（）方法中执行。谁能给我解释一下，当if（root！=null)为false时，应该跳过整个if（）块？

//Java程序查找给定二叉树类GFG中//最深节点的值{

// A tree node 
static class Node 
{ 

    int data; 
    Node left, right; 

    Node(int key) 
    { 
        data = key; 
        left = null; 
        right = null; 
    } 
} 
static int maxLevel = -1; 
static int res = -1; 

// maxLevel : keeps track of maximum level seen so far. 
// res : Value of deepest node so far. 
// level : Level of root 
static void find(Node root, int level) 
{ 
    if (root != null) **//THIS BLOCK SHOULD BE SKIPPED** 
    { 
        find(root.left, ++level); 

        // Update level and resue 
        if (level > maxLevel) 
        { 
            res = root.data; 
            maxLevel = level; 
        } 

        find(root.right, level); 
    } 
} 

// Returns value of deepest node 
static int deepestNode(Node root) 
{ 
    // Initialze result and max level 
    /* int res = -1; 
    int maxLevel = -1; */

    // Updates value "res" and "maxLevel" 
    // Note that res and maxLen are passed 
    // by reference. 
    find(root, 0); 
    return res; 
} 

// Driver code 
public static void main(String[] args) 
{ 

    Node root = new Node(1); 
    root.left = new Node(2); 
    root.right = new Node(3); 
    root.left.left = new Node(4); 
    root.right.left = new Node(5); 
    root.right.right = new Node(6); 
    root.right.left.right = new Node(7); 
    root.right.right.right = new Node(8); 
    root.right.left.right.left = new Node(50); 
    System.out.println(deepestNode(root)); 
} 

}

Answer 1

如果node参数为null，则表示我们已经运行了树的末尾，应该“返回”。

null的测试必须在某个地方进行。将方法放在顶部意味着只需要对其进行一次编码。

另一个选项是在进行递归调用之前对其进行编码，因此我们从不在其中传递null，但这样测试就必须进行三次编码：一次在左调用之前，一次在右调用之前，一次在初始调用之前。

root是参数的坏名称，应将其称为node。仅仅因为对它的第一个调用是在根中传递的，并不意味着我们应该这样命名它。