Длина путей
Деревья можно использовать не только как способ представления структуры данных, но также как средство для анализа поведения определенных алгоритмов. В связи с этим возникает потребность в количественных измерениях различных характеристик деревьев и, в частности, бинарных деревьев.
Наиболее важные количественные характеристики деревьев связаны с уровнями узлов. Уровень
![](../../../../img/tex/b/9/8/b98ef19628f47f8a87d28c4fa7ba5f27.png)
![](../../../../img/tex/b/9/8/b98ef19628f47f8a87d28c4fa7ba5f27.png)
![](../../../../img/tex/0/0/0/000b3670b74ec4c1c9978736730ae40f.png)
![](../../../../img/tex/b/9/8/b98ef19628f47f8a87d28c4fa7ba5f27.png)
![](../../../../img/tex/7/c/b/7cb0cf48ad11127ee7bb4468eee6aeb3.png)
![](../../../../img/tex/8/4/e/84ece1a222d88f9e7ae507b47c7902dc.png)
![](../../../../img/tex/0/0/0/000b3670b74ec4c1c9978736730ae40f.png)
![](../../../../img/tex/d/2/7/d2775d50d40b8d14033dca7d3cb0bc82.png)
Другими словами, высота дерева есть максимальное число ребер, образующих путь от корня к листу дерева.