为什么在方法中声明int指向Node的工作正常?

时间:2019-05-22 20:15:03

标签: java recursion int binary-search-tree nodes

我不明白为什么在此方法中声明'int'会返回实际值而不是崩溃。是否将节点的存在计数为1(true),然后将所有“ true”的组合值分配给int(rDepth或lDepth)?

这是BST中的类方法。


public static int getHeight(Node root){

    if(root==null) {return -1;}

    int rDepth=getHeight(root.right);

    int lDepth=getHeight(root.left);

       return Math.max(rDepth, lDepth)+1;

 }

我希望先声明int然后再为它分配一个指向另一个对象Node的方法将完全无效。

0 个答案:

没有答案