Що таке рівень дерева?

Ступінь дерева дорівнює максимальному ступені вершини, що входить у дерево. При цьому листям у дереві є вершини, що мають ступінь нуль.02-Feb-2011

Довжина шляху (число гілок) від кореня до певної вершини називається рівнем або глибиною рівня цієї вершини. Рівень кореня – нульовий. Найбільша довжина шляху від кореня до листя дерева (максимальний рівень дерева) називається висотою дерева.

Висотою дерева називається максимальна довжина шляху від кореня до аркуша. Визначення 2. Бінарне дерево називається збалансованим (або AVL-деревом), якщо для будь-якої його вершини висота правого піддерева відрізняється від висоти лівого піддерева лише на одиницю.

Кожен елемент – Це вершина або вузол дерева. Вузли, з'єднані спрямованими дугами, називаються гілками. Початковий вузол – це корінь дерева (кореневий вузол). Листя – це вузли, в які входить 1 гілка, причому не виходить жодної.