我在查找二叉树中最后一个元素(最右边的子节点)时遇到了一些问题。
这是我目前的代码:
public Node findLastElement(Node root) {
Node x = root;
if (x != null)
findLastElement(x.right);
return x;
}
如果我打印这些元素,最后一个被打印的是最后一个元素,但是我似乎无法"获取"该元素。当我尝试在循环后返回x时,我得到了一个nullpointer。如何保存最后一个元素并返回它?