反向二叉搜索树中的中序后继
Inorder successor in a reversed binary search tree
如果翻转 BST，我对中序有点困惑 successor/predecessor。当 BST 为 flipped/reversed 时，我的意思是当右子树中的所有元素都较小且左子树中的所有元素都较大时。通常右子树具有更大的价值。如果反过来，inorder successor/predecessor 的定义是否仍然保持不变？
对于普通树，中序后继应该是右子树的最左边的子树，不是吗？
对于翻转的 BST，如下例所示：
8
/\
15 4
/\ /\
20 10 6 2
8的后继是10吗？还是按照"usual"中序后继的定义是6？
谢谢！
如果您按顺序遍历反向 BST，您将得到按 降序 排序的数字。所以在这种情况下，您的值的顺序将是：20、15、10、8、6、4、2。所以 8 的后继将是 6。
如果翻转 BST，我对中序有点困惑 successor/predecessor。当 BST 为 flipped/reversed 时，我的意思是当右子树中的所有元素都较小且左子树中的所有元素都较大时。通常右子树具有更大的价值。如果反过来，inorder successor/predecessor 的定义是否仍然保持不变？
对于普通树，中序后继应该是右子树的最左边的子树，不是吗？
对于翻转的 BST，如下例所示：
8
/\
15 4
/\ /\
20 10 6 2
8的后继是10吗？还是按照"usual"中序后继的定义是6？
谢谢！
如果您按顺序遍历反向 BST，您将得到按 降序 排序的数字。所以在这种情况下，您的值的顺序将是：20、15、10、8、6、4、2。所以 8 的后继将是 6。