Root to Leaf path с целевата сума Leetcode Solutions

Дадени са двоично дърво и цяло число K. Нашата цел е да върнем дали в дървото има път от корен до лист, така че сумата му да е равна на целта-K. Сумата на пътя е сумата от всички възли, които лежат върху него. 2 / \…

Прочети повече

Минимално разстояние между BST възли Leetcode решение

Проблемът Минимално разстояние между BST възлите Leetcode Solution гласи, че сте снабдени с двоично дърво за търсене. И от вас се изисква да намерите минималната разлика в целия BST. Така че, трябва да намерите минималната абсолютна разлика между всеки два възела в BST. BST ...

Прочети повече

Минимална абсолютна разлика в BST Leetcode Solution

Проблемът Минимална абсолютна разлика в BST Leetcode Solution гласи, че сте снабдени с двоично дърво за търсене. И от вас се изисква да намерите минималната абсолютна разлика в целия BST. BST или двоично дърво за търсене не е нищо друго освен дърво с някои възли, които следват ...

Прочети повече

Обръщане на Morris Inorder

Можем да прекосим дърво по вътрешен начин итеративно, използвайки стека, но това отнема място. И така, в този проблем ще преминем през дърво, без да се използва линейното пространство. Тази концепция се нарича Morris Inorder Traversal или Threading in Binary trees. Пример 2 / \ 1…

Прочети повече

Сума от леви листа Leetcode решения

В този проблем трябва да намерим сумата от всички останали листа в двоично дърво. Лист, който се нарича „Ляв лист“, ако е ляво дете на който и да е възел в дървото. Пример 2 / \ 4 7 / \ 9 4 Сумата е 13 ...

Прочети повече

Scramble String

Изявление за проблема Проблемът „Scramble String“ гласи, че са ви дадени два низа. Проверете дали вторият низ е разбъркан низ от първия или не? Обяснение Нека низ s = „страхотен“ Представяне на s като двоично дърво чрез рекурсивно разделяне на два непразни подниза. Този низ може да бъде ...

Прочети повече

Заявки за брой отделни елементи в подмасив

Дадохме масив от цяло число и редица заявки и трябва да открием броя на всички отделни елементи, които имаме в рамките на дадения диапазон, заявката се състои от две числа вляво и вдясно, това е даденият диапазон, с това даден диапазон ние ...

Прочети повече

Морис Траверсал

Обхождането на Морис е метод за пресичане на възлите в двоично дърво, без да се използват стек и рекурсия. По този начин намалява сложността на пространството до линейна. Пример за вътрешно обхождане 9 7 1 6 4 5 3 1 / \ 2…

Прочети повече

Kth прародител на възел в двоично дърво

Декларация за проблема Проблемът „Kth предшественик на възел в двоично дърво“ гласи, че са ви дадени двоично дърво и възел. Сега трябва да намерим k-тия предшественик на този възел. Предшественик на всеки възел са възлите, които лежат по пътя от корена ...

Прочети повече

Inorder наследник на възел в двоично дърво

Декларация за проблема Проблемът иска да намери „Inorder наследник на възел в двоично дърво“. Inorder наследник на възел е възел в двоичното дърво, който идва след дадения възел в обръщане inorder на дадено двоично дърво. Пример Inorder наследник на 6 е 4 ...

Прочети повече