ITパスポート過去問 令和4年度（2022年）問90

この問題を解くには、木構造のノードの種類と、ファイルシステムにおけるディレクトリとファイルの違いを理解している必要があります。

用語の整理

図表の読み取り方

木構造での判定基準

• 子を持つノードは節です。

• 子を持たないノードは葉です。

ファイルシステムでの対応

• ディレクトリは子を持てます。

• ファイルは子を持てません。

• 空のディレクトリは子を持たないため、葉になり得ます。

解くための着眼点

「空のディレクトリを許す」の意味

この条件があると、葉に該当するものはファイルだけに限定できません。空のディレクトリも葉に含めて考えるのがポイントです。

図表の読み取り

図の意味

木構造の図は、根（ルート）から枝分かれして節や葉が並ぶ形で表されます。

• 節は子ノードを持つ中間ノードです。

• 葉は子ノードを持たない末端ノードです。

解く手順

1. 節に対応するものを決めます

節は子を持ちます。ファイルシステムで子（下位のディレクトリやファイル）を持てるのはディレクトリだけなので、節はディレクトリです。

2. 葉に対応するものを決めます

葉は子を持ちません。

• ファイルは子を持てないため、必ず葉です。

• ディレクトリは子を持つこともありますが、空のディレクトリは子を持たないため葉になり得ます。

問題文に「空のディレクトリを許す」とあるので、葉はディレクトリ又はファイルです。

3. 選択肢と照合します

節がディレクトリ、葉がディレクトリ又はファイルとなるのは「ア」です。