Реши

Это продолжение текущего задания — ты прислал запрошенное фото.

Заполни так:

• верхняя «Новая папка» — корневой узел;
• «Новая папка (1)» — родительский узел;
• «Новая папка (2)» — внутренний узел;
• «Новая папка (3)» — листовой узел;
• «Новая папка (3)» и «Новая папка (4)» — сестринские узлы;
• обведённая ветвь с папками (1), (3), (4) — поддерево;
• «Новая папка (6)» — узел-потомок.

Это продолжение текущей учебной цели: изображение относится к той же теме — характеристикам деревьев и узлов. Здесь нужно определить высоту дерева, высоту, глубину вложенности и степень узлов.

Высота дерева — 4.

Высота считается в рёбрах: самый длинный путь — \(50 \to 40 \to 30 \to 35 \to 33\), в нём 4 ребра.

Ответы:

1. Количество потомков узла «Низ» — 2.
2. Родитель узла «Свитера» — «Верх».
3. Сестринский узел для «Синие джинсы» — «Белые джинсы».
4. «Одежда» и «Гаджеты» — да, сестринские узлы.