В програмуванні бінарне дерево — дерево структура даних, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі бінарних дерев будуються такі структури, як бінарні дерева пошуку та бінарні купи.
Бінарне дерево
Різновиди бінарних дерев
Бінарне дерево — таке кореневе дерево, в якому кожна вершина має не більше двох дітей.
Повне (закінчене) бінарне дерево — таке бінарне дерево, в якому кожна вершина має нуль або двох дітей.
Ідеальне бінарне дерево — це таке повне бінарне дерево, в якому листя (вершини без дітей) лежать на однаковій глибині (відстані від кореня).
Бінарне дерево на кожному n-му рівні має від 1 до 2n вершин.
Обхід бінарного дерева
Обхід дерева
Часто виникає необхідність обійти усі вершини дерева для аналізу інформації, що в них знаходиться. Існують декілька порядків такого обходу, кожний з яких має певні властивості, важливі в тих чи інших алгоритмах: прямий (preorder), центрований (inorder) та зворотній (postorder).