在反向二叉搜索树中的顺序继承

Question

如果BST被翻转，我对inorder的继承人/前任有轻微的困惑。当BST被翻转/反转时，我的意思是当右子树中的所有元素都较小并且左子树中的所有元素都较大时。通常，正确的子树具有更大的价值。如果它被颠倒了，那么inorder继承人/前任的定义是否仍然保持不变？

对于普通树，顺序继承者将是右子树的最左边的子项不是吗？

对于翻转的BST，如下例所示：

    8
    /\
   15 4
  /\  /\
20 10 6 2

8的继承人是10？或者，如果我们遵循＆＃34;通常＆＃34; inorder successor的定义？

谢谢！

Answer 1

如果您对逆向BST执行按顺序遍历，您将获得以降序顺序排序的数字。因此，在这种情况下，您的值的顺序将是：20,15,10,5,6,4,2。所以8的后继将是6 。