テクノロジ系
秋期
基本情報技術者 2010年 秋期 問6
6 / 80
節点1,2,•・,nをもつ木を表現するために、大きさnの数型配列 A[1],A[2]。 ・・,AIn]を用意して、節点えの親の番号をAE]に格納する。節点が根の場合はAl] =0とする。表に示す配列が表す木の葉の数は、幾つか。
正解と解説
表示する
正解 ウ
5
配列は各節点の親番号を格納しており、葉とは「どの節点の親にもなっていない節点」です。すべての配列要素(親番号)に一度も現れない節点を数えると、葉の数が求まります。