資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

FE 平成31年度春期 問5

 

 2分探索木として適切なものはどれか。ここで,1~9の数字は,各ノード(節)の値を表す。

解答・解説

解答

 イ

解説

 2文探索木は、ノードの左側の枝により小さい値、右側の枝により大きい値を格納するモデルです。
 この条件を満たす図は、イのみです。

参考情報

分野・分類
分野 テクノロジ系
大分類 基礎理論
中分類 アルゴリズムとプログラミング
小分類 データ構造
出題歴
  • FE 平成31年度春期 問5

前問 一覧 次問