ファーストマクロ

問５

２分探索木として適切なものはどれか。ここで、数字１〜９は、各ノード (節) の値を表す。

正解

イ

解説

２分木節の右部分の子の要素は、左部分のすべての子の要素よりも大きくなければならない。
つまり　左の子＜親＜右の子 でなければならない。

ア　１よりも大きい要素が左の子の要素の中にある。
イ　正しい。
ウ　３より大きい要素が７の右の子の要素の中にある。
エ　９よりも小さい子の要素が右の個の要素の中にある。