修了試験 2012-07-22実施分 基本情報技術者試験 問5
2分木を入力するためのテキスト表現を，次のように規定した。 図のように節に番号をつけたとき，テキスト表現として適切なものはどれか。 〔テキスト表現〕 (1) （左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現）と表す。 (2) 部分木が空のときはxを書く。
正答3
解説
正解はウ。 図の根は節番号3で，左部分木は節2(左に節1，右は空)，右部分木は節5(左に節4，右に節6)。 テキスト表現は(左，節番号，右)なので，左は(1，2，x)，右は(4，5，6)となり，全体は((1，2，x)，3，(4，5，6))となる。まとめて解く
修了試験 2012-07-22実施分を通しで解く（80問）→