java - Java Splay 树旋转

Question

当我张开时，我正在研究一种正确的旋转方法。我有用于保存左孩子和左孩子右的值的节点。在我测试左孩子的权利为空但当我编译时我得到一个空指针异常的情况下。即使值为 null 也不应该将新节点分配给 null 而不是抛出空指针异常？

以下是我的作业

Node<E> leftC = x.getLeft();
Node<E> leftsRight = leftC.getRight();

在我测试的情况下，树看起来像

     3
    /
   2
  /
 1

x 是 3，所以 leftC 是 2，leftsRight 应该是 null 但它只是抛出空指针。

为什么它抛出空指针而不是仅仅将它分配给空？