Патека од корен до лист со целна сума Leetcode Solutions

Дадени се бинарно дрво и цел број К. Нашата цел е да вратиме дали има пат од корен до лист во дрвото, така што збирот е еднаков на целта-К. Збирот на патеката е збир на сите јазли што лежат на неа. 2 / \

Прочитај повеќе

Минимално растојание помеѓу BST-јазлите Решение за лек-код

Проблемот Минимално растојание помеѓу BST-јазлите Решението за лет код наведува дека ви е обезбедено Бинарно стебло за пребарување. И од вас се бара да ја пронајдете минималната разлика во целиот БСТ. Значи, треба да ја пронајдете минималната апсолутна разлика помеѓу кој било два јазли во BST. A BST

Прочитај повеќе

Минимална апсолутна разлика во решението за лек-код BST

Проблемот Минимална апсолутна разлика во решението за лек-код на BST вели дека ви е обезбедено дрво за бинарно пребарување. И од вас се бара да ја пронајдете минималната апсолутна разлика во целиот БСТ. Дрво за BST или бинарно пребарување не е ништо друго освен дрво со некои јазли што следат

Прочитај повеќе

Преминување на Морис Инордер

Можеме да поминеме низ некое дрво по несоодветна мода итеративно, користејќи оџак, но тој троши простор. Значи, во овој проблем, ние ќе поминеме низ едно дрво без да се користи линеарниот простор. Овој концепт е наречен Morris Inorder Traversal или Threading in Binary дрвја. Пример 2 / \ 1

Прочитај повеќе

Збир на решенија за лев код на леви лисја

Во овој проблем, треба да го најдеме збирот на сите оставени лисја во бинарно дрво. Лист што се нарекува „Лев лист“ ако е лево дете од кој било јазол на дрвото. Пример 2 / \ 4 7 / \ 9 4 Збирот е 13

Прочитај повеќе

Стринг-низа

Изјава за проблемот Проблемот „Стримблинг стринг“ наведува дека ви се дадени две жици. Проверете дали втората низа е измешана низа од првата или не? Објаснување Нека низата s = „одлична“ Претставување на s како бинарно дрво со рекурзивно делење на две непразни под-жици. Оваа низа може да биде

Прочитај повеќе

Барања за број на различни елементи во под-низа

Дадовме низа цел број и голем број пребарувања и мора да го откриеме бројот на сите различни елементи што ги имаме во дадениот опсег, барањето се состои од два броја лево и десно, ова е дадениот опсег, со ова со оглед на опсегот ние

Прочитај повеќе

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

Преминувањето на Морис е метод за пресекување на јазлите во бинарно дрво без употреба на оџак и рекурзија. Така, се намалува вселенската сложеност на линеарна. Inorder Траверзал Пример 9 7 1 6 4 5 3 1 / \ 2

Прочитај повеќе

Kth предок на јазол во бинарно дрво

Изјава за проблемот Проблемот „Kth предок на јазол во бинарно дрво“ наведува дека ви даваат бинарно дрво и јазол. Сега треба да го најдеме kth предок на овој јазол. Предок на кој било јазол е јазолот што лежи на патеката од коренот

Прочитај повеќе

Неправилен наследник на јазол во Бинарно дрво

Изјава за проблемот Проблемот бара да се најде „Неправилен наследник на јазол во Бинарно дрво“. Недореден наследник на јазол е јазол во бинарното дрво што доаѓа по дадениот јазол во понизок премин на даденото бинарно дрво. Пример Наредник наследник на 6 е 4

Прочитај повеќе