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