Анонс #282. Одинокие узлы двоичного дерева

Анонс #282. Одинокие узлы двоичного дерева

UniLecs
Дадим определение "одинокого узла" в двоичном дереве. Это узел, который является единственным потомком своего родительского узла. Корень дерева не является одиноким узлом, так как у него нет родительского узла.

Задача: вам дано двоичное дерево. Необходимо вернуть массив, содержащий значения всех одиноких узлов в дереве.

Входные данные: root - корень двоичного дерева.

Вывод: массив значений одиноких узлов.

Пример

Output: [9, 4]

Output: [9, 4]


Report Page