令和4年度問90 ファイルシステムの木構造

問題

ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。

図の説明をテキストで確認

根には二つの子がある。左の子は葉、右の子は節であり、その節には二つの葉がある。

節：ディレクトリ／葉：ディレクトリ又はファイル

節：ディレクトリ／葉：ファイル

節：ファイル／葉：ディレクトリ又はファイル

節：ファイル／葉：ディレクトリ

先に解説を見る

正解ア

節：ディレクトリ／葉：ディレクトリ又はファイル

解説

木構造で節とは子ノードを持つ中間ノード、葉とは子を持たない末端ノードです。ファイルは下位要素を持てないため葉にしかなれません。ディレクトリは下位要素があれば節になり、空なら葉にもなれます。