アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20120722 実施分 問5
2分木を入力するためのテキスト表現を，次のように規定した。図のように節に番号をつけたとき，テキスト表現として適切なものはどれか。
〔テキスト表現〕
(1)（左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現）と表す。
(2) 部分木が空のときはxを書く。
2分木。根=3。3の左の子=2，右の子=5。2の左の子=1（右の子なし）。5の左の子=4，右の子=6。
- ア ((1，2)，3，(4，5，6))
- イ ((1，2，3)，x，(4，5，6))
- ウ ((1，2，x)，3，(4，5，6))
- エ ((1，2，x)，3，(6，5，4))
出典：基本情報技術者試験 科目A免除 修了試験 20120722 実施分 問5
答えと解説を見る
正解：ウ
覚える知識
2分木のテキスト表現(左部分木,節,右部分木)の読解
2分木は節と左右の部分木で再帰的に表現でき、空の部分木は特別な記号で表す。
この問題で必要なこと
(左,節,右)の規則を再帰的に適用する。節2は左が1、右が空でx、節5は左4右6なので、全体は((1,2,x),3,(4,5,6))。
ひっかけ
空部分木xの位置や左右の順序を取り違えさせる。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）