木構造（ツリー構造）とは

木構造（ツリー構造）とは、データを親子関係で階層的に管理するデータ構造です。

1つの根（ルート）から枝分かれするようにデータが配置され、各データは親と子の関係を持っています。

木が幹から枝、さらに葉へと広がる様子に似ていることから、この名前で呼ばれています。

例えば、パソコンのフォルダ構成は木構造の代表例です。

最上位のフォルダの下に複数のサブフォルダがあり、その中にさらに別のフォルダやファイルが格納されています。

また、会社の組織図やWebサイトのメニュー構成なども木構造で表現できます。

ITパスポート試験では、「データを階層的に管理する構造」であることを覚えておきましょう。

特に、「親は複数の子を持てるが、子は複数の親を持てない」という特徴が重要です。

また、ルート（根）、親ノード、子ノードといった用語も頻出なので、基本的な関係を理解しておくことが得点につながります。

こちらもご覧ください：連結リストとは