ITパスポート 2022年 問90

ファイルシステムの木構造における節（中間ノード）と葉（末端ノード）【ITパスポート 解説】

正解の理由

• ディレクトリ（directory）：ファイルや他のディレクトリを格納する入れ物
• ファイル（file）：データや文書などのまとまり
• ノード（node）：木構造の要素（根・節・葉など）
• ルート（root）：木構造の最上位のノード
• 節（中間ノード）：子を持つノード
• 葉（末端ノード）：子を持たないノード

解法ステップ

1. 図のノードのうち、子（下に枝が伸びている）を持つものは「節（中間ノード）」であると確認する。
2. 子を持てるものはファイルではなくディレクトリである（ファイルは普通中に他を持たない）。
3. 葉（子を持たないノード）は、ファイルである場合が多いが、「空のディレクトリを許す」とあるので、葉はファイルでも空のディレクトリでもあり得ると判断する。
4. 選択肢と照合し、節＝ディレクトリ、葉＝ディレクトリ又はファイルの組合せに一致するものを選ぶ（ア）。

選択肢別の誤答解説

• ア：節＝ディレクトリ、葉＝ディレクトリ又はファイル
  正しい。子を持つ節はディレクトリ、葉はファイルか空ディレクトリのどちらでもあり得るため適合する。
• イ：節＝ディレクトリ、葉＝ファイル
  一見もっともらしいが誤り。設問で「空のディレクトリを許す」と明示しているため、葉がディレクトリである可能性を排除してはいけない。
• ウ：節＝ファイル、葉＝ディレクトリ又はファイル
  誤り。ファイルは通常中に他を格納しないため節（子を持つノード）になれない。節に「ファイル」を当てるのは論理的に矛盾する。
• エ：節＝ファイル、葉＝ディレクトリ
  明らかに誤り。節がファイルであることは不適切で、さらに葉が必ずディレクトリであるとは限らない（ファイルであることが多い）。

よくある誤解

1. 「葉＝必ずファイル」と思い込む
   → 多くのケースで葉はファイルだが、設問で空のディレクトリを許すなら葉がディレクトリである可能性もある点を見落としやすいです。
2. 「ファイルも中に入れられるなら節になれる」と考える
   → 一般的なファイルは子を持たないため節になりません（特殊な扱いをするシステムを除く）。

補足コラム

FAQ