左子树Java中最右边的节点

Question

我试图指向二叉树中左子树中最右边的节点。我正在使用java。我一直得到空指针异常。并且root.lchild不为null，即使对于具有3个级别的树，我仍然保持为null 以下是我的代码;

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

Answer 1

应该是

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
}