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