科目A問90
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア
解説
ファイルシステムは、ファイルやディレクトリ（フォルダ）を階層的に管理するために、木構造（ツリー構造）で表現されます。この構造では、最上位にルートディレクトリがあり、その下にディレクトリやファイルが枝分かれして配置されます。
木構造におけるノードは「親子関係」を持ち、子ノードを持つノードを節（内部ノード）、子ノードを持たないノードを葉（末端ノード）といいます。
ディレクトリは、ファイルや他のディレクトリを格納できるため、子ノードを持つことができます。一方、ファイルは内部に他のファイルやディレクトリを持つことができないため、必ず末端になります。
また、空のディレクトリ（中身を持たないディレクトリ）も存在可能であり、この場合は子ノードを持たないため、木構造上では葉として扱われます。
よって、節はディレクトリに対応し、葉はファイルまたは空のディレクトリに対応する関係になります。
木構造におけるノードは「親子関係」を持ち、子ノードを持つノードを節（内部ノード）、子ノードを持たないノードを葉（末端ノード）といいます。
ディレクトリは、ファイルや他のディレクトリを格納できるため、子ノードを持つことができます。一方、ファイルは内部に他のファイルやディレクトリを持つことができないため、必ず末端になります。
また、空のディレクトリ（中身を持たないディレクトリ）も存在可能であり、この場合は子ノードを持たないため、木構造上では葉として扱われます。
よって、節はディレクトリに対応し、葉はファイルまたは空のディレクトリに対応する関係になります。