Вопросы по теме '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 просмотров

Как составить список дочерних элементов каждого узла в двоичном дереве поиска из обхода в предварительном порядке?
Учитывая предварительный обход в виде вектора int (например, {7,4,3,6,5,8,10}), как я могу итеративно перечислить дочерние элементы каждого узла? Example output 7 - 4 8 4 - 3 6 6 - 5 8 - 10 Я создал дерево, а затем рекурсивно перечислил...
74 просмотров