java - Java左子树中的最右边节点

Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。












想改善这个问题吗？更新问题，以使为on-topic。

6年前关闭。



Improve this question





我试图指向二叉树左子树中最右边的节点。我不断收到空指针异常。而且root.lchild不为null，即使对于具有3个级别的树，我也一直为null
以下是我的代码；

Node rightmost;
rightmost=root.lchild;
while(rightmost.right!=null)
        {
        rightmost=rightmost.right;
        }

最佳答案

应该

Node rightmost = root != null ? root.lchild : null;
if (rightmost != null)
    while (rightmost.right != null) {
       rightmost = rightmost.right;
    }
}

if (rightmost != null) { // root or root.lchild is null
    // found
}