Что такое дерево и бинарное дерево поиска (BST)?

Middle PRO

Дерево

Связный ациклический граф: один корень, у каждого узла — потомки, у узлов без потомков (листьев) — ни одного. Примеры в iOS: иерархия view, DOM, файловая система, AST, NavigationStack/UINavigationController как путь в дереве экранов. В бинарном дереве у узла не более двух потомков.

Обходы: в глубину (DFS: pre-order, in-order, post-order — рекурсия или явный стек) и в ширину (BFS — очередь, уровень за уровнем).