Модуль: Формат JSON. Практические задачи


5. Файловая система

Структура папок и файлов компьютера представлена в формате JSON. Это рекурсивная структура: папка может содержать другие папки.
Найди и выведи имена всех файлов (элементов с `"type": "file"`), в каком бы вложенном уровне они ни находились.

Формат входных данных
JSON-объект, представляющий корневую папку:
- `"name"` — имя элемента
- `"type"` — тип: `"folder"` (папка) или `"file"` (файл)
- `"children"` — массив вложенных элементов (только для папок)

Формат выходных данных
Имена всех файлов, каждое на отдельной строке, в порядке обхода (сначала файлы текущей папки, потом рекурсивно вложенные папки).
 
Примеры
Входные данныеВыходные данные
1 {
"name": "Документы",
"type": "folder",
"children": [
{
"name": "отчёт.docx",
"type": "file"
},
{
"name": "фото.jpg",
"type": "file"
},
{
"name": "Проекты",
"type": "folder",
"children": [
{
"name": "проект1.py",
"type": "file"
},
{
"name": "Архив",
"type": "folder",
"children": [
{
"name": "старый.txt",
"type": "file"
}
]
}
]
},
{
"name": "заметки.txt",
"type": "file"
}
]
}
отчёт.docx
фото.jpg
проект1.py
старый.txt
заметки.txt

Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python8
Комментарий учителя