[nobody]

2分探索木の問題について、選択肢エ以外全て正解と思ってしまいます。
ア、ウが２分探索木でない解説をお願いしたいです。

[nobody]

2分探索木の特徴は「左の子孫＜親＜右の子孫」の関係です。
アでは「10＜15＜14」となっており、条件に一致していません。
ウでは「15＜16＜14」も「14＜18＜20」でも、条件に一致していません。
p.88の2分探索木のイメージを確認してみてください。

[nobody]

【訂正】
2分探索木の特徴は「左の子孫＜親＜右の子孫」の関係です。
アでは「10＜15＞14」となっており、上記の大小関係に一致していません。
ウでも「15＜16＞14」となっており、上記の大小関係に一致していません。
p.88の2分探索木のイメージを確認してみてください。

[nobody]

回答ありがとうございます。
子孫においても、木構造となるという意味がやっとわかりました。
大変助かりました！

[投稿者]

投稿