В чем отличие корневой вершины от обычного узла в бинарном дереве?

Корневая вершина в бинарном дереве отличается от обычного узла тем, что она является начальной, от которой следуют все остальные. proproprogs.ru

Корень дерева — это узел, в который не входит ни одной дуги, через который доступны остальные вершины дерева. it.kgsu.ru При этом в каждую вершину, отличную от корня, входит только одна дуга, а выходит не более двух. it.kgsu.ru

Таким образом, корень выполняет роль предка для всех остальных вершин дерева: все вершины являются потомками корня, и наоборот, корень — предок всех своих потомков. old-vt.chuvsu.ru

Пользователь

Время добавления