我用java编写了一个递归方法来计算一棵树的高度，我的问题是如何让这个方法一次打印高度

Question

所以这是我的方法：

public int getHeight(IntTreeNode root) {
        if(root == null) {
            return 0;
        }
        int height = 1 + Math.max(getHeight(root.left), getHeight(root.right));
         
        System.out.println(height);
        }
        return height;
    }

我知道，由于它是一种递归方法，它将循环打印高度，直到达到最终高度，但我想要的是该方法仅打印最终高度。关于如何让这项工作任何人有什么想法吗？谢谢。

Answer 1

您应该使用第二种方法e。 G。 printHeight 打印高度，而 getHeight 方法仅返回高度。 例如

public int getHeight(IntTreeNode root) {
    if(root == null) {
        return 0;
    }
    int height = 1 + Math.max(getHeight(root.left), getHeight(root.right));
     
    }
    return height;
}
public void printHeight() {
    System.out.println(getHeight());
}