Ответ:
Дерево — это связный граф без циклов. В дереве между любыми двумя вершинами существует единственный простой путь.
Бинарное, или двоичное, дерево — это дерево, у каждой вершины которого не более двух потомков: левого и правого.
Примеры деревьев: файловая система компьютера, родословное дерево, структура организации, дерево поиска.
Примеры бинарных деревьев: бинарное дерево поиска, дерево решений с ответами «да» и «нет», арифметическое дерево выражения.
Дерево — это связный граф без циклов. В дереве между любыми двумя вершинами существует единственный простой путь.
Бинарное, или двоичное, дерево — это дерево, у каждой вершины которого не более двух потомков: левого и правого.
Примеры деревьев: файловая система компьютера, родословное дерево, структура организации, дерево поиска.
Примеры бинарных деревьев: бинарное дерево поиска, дерево решений с ответами «да» и «нет», арифметическое дерево выражения.
