Как связано число вершин идеального бинарного дерева и его глубина?

n = 2^{k + 1} – 1, где n –вершины.

k = , k – глубина поиска.

Назовем атомом любой неделимы объект (букву, цифру и т.д.)

Списком называется последовательность атомов и списков, разделенных запятыми и заключенныйми в общие скобки.

Каждому списку, можно сопоставить ордерево, действуя по правилу: атомом или списком, заключенным в общие скобки, соответсвует общая, безымянная вершина, потомками которой она являеться.

Каждому ордереву соответствует список его висячих вершин.