平成28年 春期 基本情報技術者 午前 問5

10個の節(ノード)からなる次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき、節a、bの値の組合せはどれになるか。
ここで、各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくする。

 ア  a = 6、b = 7  イ  a = 6、b = 8
 ウ  a = 7、b = 8  エ  a = 7、b = 9


答え ア


解説
問題文の各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくすると
 
(ア)になります。


キーワード
・木

キーワードの解説
  • 木(木構造)
    グラフの一種で、グラフの木を使ったデータ構造が木構造である。
    通常は親を持たない根と、親と子を持つ節点、子を持たない葉とそれを結ぶ枝からなる。

    木の特徴としては、任意の2点結ぶ経路が一つである。

もっと、「木」について調べてみよう。

戻る 一覧へ 次へ