Що таке лист (leaf)?

Лист (leaf) - це вузол дерева, який не має нащадків.

Характеристики:

• Лист - це "кінцева точка" дерева.
• У нього немає вихідних ребер.
• Усі шляхи по дереву закінчуються на листках.

Приклад:

Тут D, E і C - листки, тому що під ними немає інших вузлів.

Властивості:

• У кожному дереві щонайменше один листок.
• Кількість листків показує, наскільки "розгалуженим" є дерево.

Підсумок: Листок - це вузол, з якого шлях униз більше не триває, фінальний вузол дерева.