Разница между бинарными и n-арными деревьями заключается в том, что в бинарном дереве каждый узел имеет не более двух дочерних узлов, а в n-арном — каждый узел может иметь не более n дочерних узлов. 18

Таким образом, бинарное дерево — это дерево, в котором у каждого из его узлов не более двух дочерних узлов, а n-арное дерево — это дерево, в котором у узлов может быть не только два, но и больше потомков. 4

Например, бинарное дерево удобно использовать для поиска: нужно сравнить запрос с текущим узлом, а потом пойти направо или налево. 4 N-арное дерево может, например, изображать структуру сайта: у узлов разное количество потомков: с «Главной» можно перейти на 3 страницы, из «Блога» — на множество статей и так далее. 4