修了試験 2011-06-26実施分 基本情報技術者試験 問5
10個の節（ノード）からなる次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節a，bの値の組合せはどれになるか。 ここで，各節に割り振る値は，左の子及びその子孫に割り振る値より大きく，右の子及びその子孫に割り振る値より小さくする。
正答1
解説
正解はア。 2分木の左部分木（4の下）は値1〜4，根5より右の部分木は値6〜10をとる。 aは右部分木の根で左の子をもたないため区間の最小値6，その右の子孫はb，X，Yの順に7，8，9，10と昇順になるのでb＝7。 よってa＝6，b＝7。まとめて解く
修了試験 2011-06-26実施分を通しで解く（80問）→