Stwierdzenie problemu W zadaniu podane jest drzewo binarne i musimy znaleźć maksymalną głębokość tego drzewa. Maksymalna głębokość drzewa binarnego to liczba węzłów wzdłuż najdłuższej ścieżki od węzła głównego do najdalszego węzła liścia. Przykład 3 /…
W zadaniu „Iteracyjne przechodzenie wewnątrz drzewa binarnego” otrzymujemy drzewo binarne. Musimy przejść przez to w kolejności „iteracyjnie”, bez rekursji. Przykład 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Możemy przechodzić przez drzewo w sposób iteracyjny, używając stosu, ale zajmuje to miejsce. Tak więc w tym zadaniu będziemy przechodzić przez drzewo bez użycia przestrzeni liniowej. Ta koncepcja nazywa się Morris Inorder Traversal lub Threading w drzewach binarnych. Przykład 2 / \ 1…
W tym zadaniu musimy znaleźć sumę wszystkich pozostawionych liści w drzewie binarnym. Liść, który jest nazywany „Lewym Liściem”, jeśli jest lewym dzieckiem dowolnego węzła w drzewie. Przykład 2 / \ 4 7 / \ 9 4 Suma wynosi 13…
Przechodzenie Morrisa to metoda przechodzenia przez węzły w drzewie binarnym bez użycia stosu i rekurencji. W ten sposób zmniejszając złożoność przestrzeni do liniowej. Przykład przejścia w kolejności 9 7 1 6 4 5 3 1 / \ 2…
Opis problemu Problem „K-ty przodek węzła w drzewie binarnym” mówi, że otrzymujesz drzewo binarne i węzeł. Teraz musimy znaleźć k-tego przodka tego węzła. Przodkiem dowolnego węzła są węzły leżące na ścieżce od katalogu głównego…
Opis problemu Problem „Znajdź przechodzenie BST po zamówieniu pocztowym na podstawie przejścia przed zamówieniem” stwierdza, że masz dane przeszukiwanie binarnego drzewa wyszukiwania przed zamówieniem. Następnie, korzystając z podanych danych wejściowych, znajdź przechodzenie po zamówieniu. Przykładowa sekwencja przechodzenia przed zamówieniem: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problem „Iterative Preorder Traversal” mówi, że otrzymałeś drzewo binarne i teraz musisz znaleźć przejście drzewa przed zamówieniem. Jesteśmy zobowiązani do znalezienia przejścia przed zamówieniem za pomocą metody iteracyjnej, a nie rekurencyjnej. Przykład 5 7 9 6 1 4 3…
Stwierdzenie problemu Problem „Przechodzenie przez granice drzewa binarnego” stwierdza, że otrzymujesz drzewo binarne. Teraz musisz wydrukować widok granic drzewa binarnego. Tutaj przechodzenie po granicach oznacza, że wszystkie węzły są pokazane jako granice drzewa. Węzły są widoczne z…
Sformułowanie problemu Problem „Przekątne przechodzenie po przekątnej drzewa binarnego” stwierdza, że otrzymałeś drzewo binarne i teraz musisz znaleźć przekątną widok dla danego drzewa. Kiedy widzimy drzewo z prawego górnego rogu. Widoczne dla nas węzły to przekątna…
