首页 > 解决方案 > 为什么在指向 Node 的方法中声明 int 有效?

问题描述

我不明白为什么在这个方法中声明'int'会返回实际值而不是崩溃。节点的存在是否算作1(真),然后将所有“真”的组合值分配给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 的方法根本不起作用。

标签: javarecursionintbinary-search-treenodes

解决方案


推荐阅读