我在找到一个特定节点的后继节点时有点困惑，即节点 x 是正确的子节点（没有 x 的子节点存在），并且它的父节点是根节点的左子节点 . 在这种情况下，节点 x 的后继者将是什么 .
左子树的节点 76 的后继者是什么？我也阅读了许多其他教程但没有成功 . 大多数教程都讨论了节点上的案例，例如 19 ，它的后继是 23 ，节点 23 ，它的继承者是 50 . 或 76 的继任者是 72 / 50 因为我们有这个condition X 是其父的右子右子 P 随后的 X 始祖，让我们把它叫做 A ，这样 X 在 A 是左子树瀑布 X 的继任者 . 谢谢 .
1 回答
顺序节点的后继是二进制树的Inorder遍历中的下一个节点 . 对于Inorder遍历中的最后一个节点，Inorder Successor为NULL . 所以76的继承者不是，如果你愿意，也可以是NULL .
您还可以将其视为最小键大于输入节点键的节点 . 因此，没有比76更大的节点 - 再次 - 根据这个定义，76的继承者是NUll .