В этой статье мы рассмотрим высоту и глубину бинарных деревьев и то, как они рассчитываются.
Начнем с разницы между высотой и глубиной. Это довольно просто, так что давайте сразу углубимся в это — после некоторой терминологии:
Край — край считается линией между узлами, поэтому край является ссылкой от одного узла к другому. Ссылочный узел называется…
