查找二叉树高度的方法

时间:2016-11-11 21:52:40

标签: java binary-tree

任何人都可以帮我修改这个方法来找到二叉树的高度。到目前为止,我的代码看起来像这样,但它只适用于小型二叉树。当我试图获得大树的大小时,它给了我一个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); 
}

0 个答案:

没有答案