問題
テクノロジ系
問90 ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
選択肢
- ア
- イ
- ウ
- エ
解説
正解：ア
概要
ファイルシステムを木構造で表したときに、中間ノード（子をもつノード）と末端ノード（葉）がそれぞれディレクトリ・ファイルのどちらに対応するかを問う問題です。
正解の理由
中間ノードの節は下位に複数の要素をぶら下げるため、内容（子）を持つディレクトリに対応します。葉は子を持たない末端なので、ファイルだけでなく、空のディレクトリも許す条件ではディレクトリにもなり得ます。
各選択肢の解説
ア（〇）: 節は下位要素を格納する入れ物なのでディレクトリに対応し、葉は子を持たない末端のため空ディレクトリも含めディレクトリ又はファイルになり得て正しいです。
イ（×）: 葉をファイルに限定すると、空のディレクトリを表せなくなります。空ディレクトリを許す条件では葉はディレクトリにもなり得るため誤りです。
ウ（×）: 節をファイルとすると、ファイルが下位要素を持つことになり木構造の前提に合いません。節はディレクトリに対応するため誤りです。
エ（×）: 節をファイル、葉をディレクトリとすると対応が逆で、節が下位要素を持てなくなります。中間ノードはディレクトリなので誤りです。
ポイント
節は子を持つのでディレクトリ、葉は子を持たないのでファイルまたは空ディレクトリと整理して覚えます。