Вопросы по теме 'preorder'
Есть ли в структуре нулевые байты после символа?
Я пытаюсь убедиться, что понимаю, какие здесь скрытые предположения.
Этот код здесь дает правильные результаты.
#include <stdio.h>
#include <stdlib.h>
struct branch
{
char flag; //value
struct branch *l; //left child...
90 просмотров
schedule
13.04.2024
преобразование отсортированного связанного списка в сбалансированное двоичное дерево не возвращается правильно?
Вот ключевые методы, которые я написал для преобразования linkedList в Balanced BinarySearch Tree . Я получаю BST , но это не сбалансировано. почему это так?
public static Node headNode;
public static IntTreeNode convertLinkedListToBST(Node...
67 просмотров
schedule
06.04.2024
Как составить список дочерних элементов каждого узла в двоичном дереве поиска из обхода в предварительном порядке?
Учитывая предварительный обход в виде вектора int (например, {7,4,3,6,5,8,10}), как я могу итеративно перечислить дочерние элементы каждого узла?
Example output
7 - 4 8
4 - 3 6
6 - 5
8 - 10
Я создал дерево, а затем рекурсивно перечислил...
74 просмотров
schedule
30.11.2022