Maksymalna głębokość rozwiązania kodu Leetcode drzewa binarnego

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 /…

Czytaj więcej

Znajdź przejście BST po zamówieniu pocztowym na podstawie przejścia przed zamówieniem

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…

Czytaj więcej

Iteracyjne przemierzanie kolejności w przedsprzedaży

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…

Czytaj więcej

Przekraczanie granic drzewa binarnego

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…

Czytaj więcej

Przekątna drzewa binarnego

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…

Czytaj więcej

Translate »