Як визначити структуру деревини?

Вона визначається кількістю рівнів, у яких розташовуються вузли дерева. Глибина порожнього дерева дорівнює нулю, а якщо йдеться про дерево з одного кореня, тоді одиниці. У разі на нульовому рівні може лише одна вершина – корінь, на 1-му – нащадки кореня, на 2-му – нащадки нащадків кореня тощо.