Пребройте добрите възли в решението с двоично дърво Leetcode

Декларация за проблема В този проблем се дава двоично дърво с неговия корен. Възел X в дървото се нарича добър, ако в пътя от корен до X няма възли със стойност, по-голяма от X. Трябва да върнем броя на добрите възли в ...

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

Максимална дълбочина на решение на двоично дърво Leetcode

Изложение на проблема В задачата е дадено двоично дърво и трябва да открием максималната дълбочина на даденото дърво. Максималната дълбочина на двоичното дърво е броят на възлите по най-дългия път от кореновия възел до най-отдалечения листен възел. Пример 3 / ...

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

Итеративно вътрешно обръщане на двоично дърво

В проблема „Итеративно обръщане на двоично дърво“ имаме двоично дърво. Трябва да го преминем по вътрешен ред „итеративно“, без рекурсията. Пример 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

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

Минимална дълбочина на решението с двоично дърво Leetcode

В този проблем трябва да намерим дължината на най-краткия път от корена до всеки лист в дадено двоично дърво. Имайте предвид, че „дължината на пътя“ тук означава броят на възлите от основния възел до листния възел. Тази дължина се нарича минимална ...

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

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

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

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

Изградете двоично дърво от дадено представяне на родителски масив

Проблемът „Изграждане на двоично дърво от дадено представяне на родителски масив“ гласи, че ви е даден масив. Този входен масив представлява двоично дърво. Сега трябва да изградите двоично дърво въз основа на този входен масив. Масивът съхранява индекса на родителски възел във всеки индекс. ...

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

Намерете разстояние между два възела на двоично дърво

Декларация за проблема Проблемът „Намерете разстояние между два възела на двоично дърво“ гласи, че ви е дадено двоично дърво и са ви дадени два възла. Сега трябва да намерите минималното разстояние между тези два възела. Пример // Дървото е показано с помощта на изображението над възел 1 ...

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

Напишете код, за да определите дали две дървета са идентични

Проблемът „Напишете код, за да определите дали две дървета са идентични“ гласи, че са ви дадени две двоични дървета. разберете дали са идентични или не? Тук идентичното дърво означава, че и двете бинарни дървета имат една и съща стойност на възела с една и съща подредба на възлите. Пример Двете дървета ...

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

Преминаване на граници на двоично дърво

Декларация за проблема Проблемът „Преминаване на граници на двоично дърво“ гласи, че ви се дава двоично дърво. Сега трябва да отпечатате граничния изглед на двоично дърво. Тук граничното обръщане означава, че всички възли са показани като граница на дървото. Възлите се виждат от ...

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

Диагонално обхождане на двоично дърво

Декларация за проблема Проблемът „Диагонално обхождане на двоично дърво“ гласи, че ви е дадено двоично дърво и сега трябва да намерите диагоналния изглед за даденото дърво. Когато видим дърво от горната дясна посока. Възлите, които са видими за нас, е диагоналният изглед ...

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