Висота або глибина бінарного дерева – це загальна кількість ребер або вузлів на найдовшій дорозі від кореневого вузла до кінцевого вузла. Програма повинна враховувати загальну кількість вузлів на найдовшому шляху. Наприклад, висота порожнього дерева дорівнює 0, а висота дерева лише з одним вузлом дорівнює 1.
Висота вузла n дорівнює довжині найдовшого шляху від вузла n вниз до зовнішнього вузла піддерева n. Висота двійкового дерева визначається як висота його кореневого вузла. Наприклад, двійкове дерево на рис. 1а має висоту 3, а вузол D має висоту 1.
Глибина дерева — найдовший шлях від кореня дерева до його аркуша. Дерево, в якому кожен вузол має не більше двох нащадків, називається двійковим деревом.
Рівнем (англ. level) вершини [math]v[/math] називається різниця висоти дерева та глибини вершини [math]v[/math]. Упорядковане кореневе дерево – це кореневе дерево, У якого дуги, що виходять з кожної вершини, упорядковані (надалі вважатимемо, що вони впорядковані зліва направо). Бінарне дерево (англ.