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