Як знайти висоту дерева пошуку?

Висота вузла n дорівнює довжині найдовшого шляху від вузла n вниз до зовнішнього вузла піддерева n. Висота двійкового дерева визначається як висота його кореневого вузла. Наприклад, двійкове дерево на рис. 1а має висоту 3, а вузол D має висоту 1.