アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問7
2 分木を入力するためのテキスト表現を，次のように規定した。図のように節に番号をつけたとき，テキスト表現として適切なものはどれか。
〔テキスト表現〕
(1)（左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現）と表す。
(2) 部分木が空のときは x を書く。
2 分木: 根は節 3。3 の左の子が 2，右の子が 5。2 の左の子が 1（右の子なし）。5 の左の子が 4，右の子が 6。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問7（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
2分木のテキスト表現(左部分木,節,右部分木)の読解
2分木は(左部分木,節番号,右部分木)で再帰的に表現し、空はxとする。
この問題で必要なこと
(左,節,右)の形式で再帰的に表す。根3の左部分木は(1,2,x)（節2の左が1、右が空）、右部分木は(4,5,6)。
ひっかけ
左右の順序や根の位置、空部分木の記述を誤った選択肢を並べる。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）。頻出知識ランキング936位（全1,254件中）。