問題プレビューID: 0576ab64基本情報技術者試験 午前免除試験 2015年7月26日

問 5
基本情報技術者試験 午前免除試験 2015年7月26日

2 分木を入力するためのテキスト表現を,次のように規定した。図のように節に番号をつけたとき,テキスト表現として適切なものはどれか。

〔テキスト表現〕

(1) (左部分木の節番号又はテキスト表現,節番号,右部分木の節番号又はテキスト表現)と表す。

(2) 部分木が空のときは x を書く。

解説

正解は「ウ」です。

図の 2 分木は,根が 3 であり,3 の左部分木の根が 2,右部分木の根が 5 です。また,2 の左の子は 1 で右の子はなく,5 の左の子は 4,右の子は 6 です。

テキスト表現は「(左部分木の表現,節番号,右部分木の表現)」の順に書き,部分木が空なら x と書きます。したがって,左部分木は 2 を節番号として(1, 2, x),根は 3,右部分木は 5 を節番号として(4, 5, 6)となり,全体は((1, 2, x), 3, (4, 5, 6))となります。

  • ア: 2 の右部分木が空であることを表す x が欠けています。
  • イ: 左部分木の節番号 2 の位置が誤っており,x の位置も誤っています。
  • エ: 右部分木(4, 5, 6)の順序が逆になっています。

関連問題

本文が同じ・似ている問題を表示しています