Согласно Википедии,
Высота дерева - это длина пути от корня до в самый глубокий узел в дереве. (Корневое) дерево только с одним узлом ( root) имеет высоту ноль (или единицу).
Не понимаю - ноль или один (или оба)?