Пройдите собеседование по программированию
Имея связанный список, постройте из него полное бинарное дерево. Предположим, что порядок элементов, представленных в связанном списке, такой же, как и в полном представлении массива дерева.
Корневой вершиной ориентированного Graph называется вершина u с направленным путем из u к v для каждой пары вершин (u, v) на Graphе. Другими словами, все остальные вершины графа могут быть достигнуты из корневой вершины.
Для заданного бинарного дерева найти его минимальную глубину. Минимальная глубина — это общее количество узлов на кратчайшем пути от корневого узла до ближайшего конечного узла.
Напишите эффективный алгоритм инвертирования альтернативных уровней идеального бинарного дерева.
Имея двоичное дерево, преобразуйте его в двусвязный список в порядке спирали.
Учитывая M × N матрицы целых чисел, каждая ячейка которой может содержать отрицательное, нулевое или положительное значение, определяют минимальное количество проходов, необходимое для преобразования всех отрицательных значений в матрице в положительные.
Учитывая двоичное дерево, проверьте, является ли оно минимальной кучей или нет. Другими словами, бинарное дерево должно быть полным бинарным деревом, в котором каждый узел имеет более высокое значение, чем значение его родителя.
Для заданного связного неориентированного Graph и вершины в Graph постройте ориентированный граф так, что любой путь в ориентированном Graph ведет к этой конкретной вершине.
В этом посте будет рассмотрена разница между алгоритмами поиска в глубину (DFS) и поиска в ширину (BFS), используемыми для обхода/поиска по дереву или структуре данных Graph.
Учитывая бинарное дерево, эффективно вывести все узлы между двумя заданными уровнями в бинарном дереве. Узлы для любого уровня должны быть напечатаны слева направо.
Учитывая ориентированный graph и две вершины (скажем, исходную и конечную вершины), определите, достижима ли конечная вершина из исходной вершины или нет. Если путь из исходной вершины в конечную вершину существует, выведите его.
Для заданного бинарного дерева выведите его узлы в вертикальном порядке. Предположим, что левый и правый потомки узла составляют угол 45 градусов с родителем.