Анонс #282. Одинокие узлы двоичного дерева
UniLecsДадим определение "одинокого узла" в двоичном дереве. Это узел, который является единственным потомком своего родительского узла. Корень дерева не является одиноким узлом, так как у него нет родительского узла.
Задача: вам дано двоичное дерево. Необходимо вернуть массив, содержащий значения всех одиноких узлов в дереве.
Входные данные: root - корень двоичного дерева.
Вывод: массив значений одиноких узлов.
Пример:
Output: [9, 4]