Поиск в глубину (DFS) часто используется для обхода и поиска структуры данных в виде дерева или графа. Идея состоит в том, чтобы начать с корня (в случае дерева) или некоторого произвольного узла (в случае графа) и исследовать каждую ветвь как можно глубже, прежде чем выполнять обратный поиск. Рассмотрим следующий график, который отмечает порядок, в котором узлы будут обнаружены в DFS. Мы перечислили наиболее часто задаваемые вопросы интервью о структурах данных и алгоритмах,..

Введение Бинарное дерево — это структура данных, в которой каждый элемент (узел) может иметь не более двух дочерних элементов. В этой статье я расскажу вам, как мы можем реализовать двоичное дерево в javascript. Итак, давайте кодировать Код class Node { constructor(data) { this.data = data; } } class BinaryTree { constructor() { this.root = new Node(2); this.root.left = new Node(7); this.root.right = new Node(5); } } Программа..

Максимальная сумма пути двоичного дерева Для непустого двоичного дерева найдите максимальную сумму путей. Для этой проблемы путь определяется как любая последовательность узлов от некоторого начального узла до любого узла в дереве вдоль соединений родитель-потомок. Путь должен содержать хотя бы один узел и не должен проходить через корень. Решение : Я использовал DFS, а также алгоритм поиска в глубину, чтобы решить эту проблему. Например : когда я добрался до узла (u), у..