テクノロジ系
秋期
応用情報技術者 2014年 秋期 問4
4 / 80
配列A[1],A12],・・・,AIn]で、A[1]を根とし、Aの左側の子をA[20]、右側の 子をA[2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭から 順に調べていくことは、2分木の探索のどれに当たるか。
正解と解説
表示する
正解 エ
幅優先探索 一
配列を先頭A[1]から順に調べると、根→深さ1の全ノード→深さ2の全ノードという階層順のアクセスになります。これは木を浅い階層から順にたどる幅優先探索に相当します。