0
Возможно ли такое двоичное дерево? Я использовал то, что, как я считаю, все возможные итерации, и я не могу найти дерево, которое удовлетворяет этим свойствам. Обратите внимание, что это не BST, поэтому значения ключей не имеют значения. Есть бесчисленное множество ровно 1 «одного ребенка» узла, такие как:6-узловое двоичное дерево, ровно 2 имеют ровно 1 ребенка
a
/\
b c
/ //b is only such node
d
/\
e f
И многие именно с 3 «одного ребенка» узлов:
a
/
b
/ //a, b, and d
c
/\
d e
/
f
существует ли такое бинарное дерево (6 узлов, ровно 2 узла с ровно 1 ребенком)? Если да, укажите пример.
Только два единственных узла имеют нечетное число детей, что составляет четное количество общих ссылок. Однако дерево с 6 узлами имеет 5 ребер, поэтому это невозможно. – doynax
Есть ли причина, по которой вы ищете такую структуру? –
Нет практической причины. Я просто читаю данные о структурах данных, исследуя свойства бинарных деревьев. – hsotweelvl