Если у некоторого узла оба поддерева пустые, то он называется

Верхний узел для нижнего узла называется

Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется

Обход дерева, при котором каждый потомки просматриваются прежде их узла-предка, называется

Корневой баланс вершины, рассматриваемой как корень соответствующего поддерева, носит название

Количество поддеревьев узла носит название

Глубина вложенности узла равна длине пути

Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется

Максимальная длина нисходящего пути от данного узла к самому нижнему узлу носит название

Свойство каждого узла дерева ссылаться на большое число узлов-потомков носит название

Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется