我不明白为什么在此方法中声明'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的方法将完全无效。