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