うごく基本情報

平成22年度 秋期 問6

アルゴリズムとプログラミング › 木構造・ヒープ ○ 優先

出典:平成22年度 秋期 基本情報技術者試験 午前 問6 の問題

出典:平成22年度 秋期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ウ

覚えること:葉=子をもたない節点。配列で「親として一度も出てこない番号」が葉。

A[i] に出てくる親の番号は 1, 3, 5 だけです。親として出てこない節点 2, 4, 6, 7, 8 には子がないので葉です。葉の数は 5 です(ウ)。イの 3 は、親として出てくる節点(1、3、5)の数で、子をもつ節点の数です。エの 7 は、根以外の節点の数です。アの 1 は、根の数です。

解説はこのサイトが作成したものです。