Дерево представляет из себя узлы, соединенные ребрами, и является нелинейной структурой данных. Бинарное дерево обладает следующими особенностями:
Один из узлов помечен как корневой.
Каждый узел, отличный от корневого, связан с одним родительским узлом.
Каждый узел может иметь произвольное количество узлов-наследников.
Мы можем создать древовидную структуру данных в Python, используя понятие узла, которое мы рассматривали ранее. Мы назначаем один узел корневым, а затем добавляем дополнительные узлы в качестве узлов-наследников. Ниже представлен код, который создает корень.
Читать далее