逆バイナリ検索ツリー内の後続インオーダー - バイナリ検索ツリー、inorder

私は秩序について少し混乱していますBSTが反転している場合は、後続/先行。 BSTを反転/反転したときに意味したのは、右側のサブツリーのすべての要素が小さく、左側のサブツリーのすべての要素が大きい場合です。通常、正しいサブツリーの方が価値があります。もしそれが逆になったとしても、インオーダーの後継者/前任者の定義は同じままですか？

通常のツリーでは、inorderの後継者は右のサブツリーの左端の子にはなりません。

以下の例のように反転BSTの場合：

    8
/
15 4
/  /
20 10 6 2

8の順序の後継者は10ですか。それとも、もし私たちがinorderの後継者の「普通の」定義に従えばそれは6でしょうか？

ありがとう！

回答：

逆にしたBSTを順番にたどると、番号がにソートされます。 降順 注文。その場合、あなたの値の順序は20、15、10、8、6、4、2となります。 だから8の後継者は6になります.