平成22年度 秋期 問6
アルゴリズムとプログラミング › 木構造・ヒープ ○ 優先
出典:平成22年度 秋期 基本情報技術者試験 午前 問6
正解と解説を見る
正解:ウ
覚えること:葉=子をもたない節点。配列で「親として一度も出てこない番号」が葉。
A[i] に出てくる親の番号は 1, 3, 5 だけです。親として出てこない節点 2, 4, 6, 7, 8 には子がないので葉です。葉の数は 5 です(ウ)。イの 3 は、親として出てくる節点(1、3、5)の数で、子をもつ節点の数です。エの 7 は、根以外の節点の数です。アの 1 は、根の数です。
解説はこのサイトが作成したものです。