任何人都可以帮我修改这个方法来找到二叉树的高度。到目前为止,我的代码看起来像这样,但它只适用于小型二叉树。当我试图获得大树的大小时,它给了我一个NullPointerException。我不允许为此任务使用任何参数。
public int height() {
int leftHeight = 0;
int rightHeight = 0;
if(this.left != null) leftHeight = this.left.height();
if(this.right != null) rightHeight = this.right.height();
if (leftHeight > rightHeight)
return (leftHeight + 1);
else
return (rightHeight + 1);
}