基本情報技術者試験の問題で、2分木の問題が分かりません。 各節に割り振る値は、左の子及びその子孫に割り振る値よりおおき…

Question

基本情報技術者試験の問題で、2分木の問題が分かりません。

各節に割り振る値は、左の子及びその子孫に割り振る値よりおおきく、右の子およびその子孫に割り振る値より小さくする、とありますが、解説文が、「左の子<親の値<右の子」

とありました。

意味がわかりません。

そもそも、なぜaの値は7ではなく6なのでしょうか？

クソバカなのでさっぱりわかりません。
理由を教えて下さい。

基本情報技術者試験、平成28年春、第5問です。

Answer 1

＞基本情報技術者試験の問題で、2分木の問題
最初に然るべき教科書で二分木のレクチャーを受ける方が早いです。おそらく問題を解きながら二分木の勉強をするのは無理です。

Answer 2

a,bだけでなく、空白も、一意に値が決まります。

aに7を入れてみて、他の空白が二分木のルール通りに埋まるか具体的に考えてみてください。埋まらないことが分かると思いますよ。

Answer 3

「右の子およびその子孫に割り振る値より小さくする」

「a」を7にすると、それより値の小さい「6」は上の条件に合わないです。