[nobody]

解答はイですが、
アとウについても、「左の子孫<親<右の子孫」となっており、条件に合っているように思いました。
すみません、かなり基礎なところですが、理解が誤ってるのかなんなのか分からないですが、
どなたかコメントいただけないでしょうか。

[nobody]

こんにちは。
88ページの「学習のポイント」にあるように、一番上だけじゃなく下のデータも条件にあっていないとだめです。

アは「10-15-14」の部分、ウは「15-16-14」の部分が「左の子孫<親<右の子孫」になっていないので条件に合わないです。

[nobody]

ご返答ありがとうございます。以下の点、補足いただくこと可能でしょうか？

ア　左の子孫「10-15-14」の部分
→親の「16」より小さい

ウ　左の子孫「15-16-14」
→親の「18」より小さい

と考え、条件に合ってるように思ったのですが、違いますでしょうか。
2分探索木の親は根の１つですよね。

[nobody]

一番上の親まで戻らず、「10-15-14」とか「15-16-14」の部分で判断します。
「10＜15＞14」、「15＜16＞14」なので条件に合わない、という判断です。

[nobody]

失礼しました。誤って理解しておりました。
大変助かりました。

[投稿者]

投稿