Что такое бинарное дерево?

Бинарное дерево — это древовидная структура данных, в которой каждый узел имеет не более двух потомков: левого и правого.

Основные свойства:

• Корень (Root): Самый верхний узел дерева.
• Узел (Node): Элемент дерева, содержащий данные и ссылки на потомков.
• Потомок (Child): Узел, находящийся непосредственно под другим узлом (родительским).
• Родитель (Parent): Узел, имеющий непосредственно ниже себя одного или нескольких потомков.
• Лист (Leaf): Узел, не имеющий потомков.
• Ветвь (Branch): Путь от корня до листа.
• Поддерево (Subtree): Дерево, состоящее из узла и всех его потомков.

Различные виды бинарных деревьев:

• **Полное бинарное дерево (Full Bin