Biorąc pod uwagę drzewo binarne, wydrukuj węzły skrajnych narożników każdego poziomu, ale w naprzemiennej kolejności. Przykład:
Biorąc pod uwagę tablicę arr[0..n-1]. Należy wykonać następujące operacje.
Mając dane drzewo binarne, znajdź długość najdłuższej ścieżki składającej się z węzłów z kolejnymi wartościami w kolejności rosnącej. Każdy węzeł jest uważany za ścieżkę o długości 1.
Mając dane drzewo binarne, zadaniem jest obrócenie drzewa binarnego we właściwym kierunku, zgodnie z ruchem wskazówek zegara.
Drzewo jest drzewem ciągłym, jeśli w każdej ścieżce od korzenia do liścia bezwzględna różnica między kluczami dwóch sąsiadujących ze sobą kluczy wynosi 1. Dano nam drzewo binarne, musimy sprawdzić, czy drzewo jest ciągłe, czy nie.
Biorąc pod uwagę pierwiastek drzewa wyszukiwania binarnego i liczbę całkowitą k. Zadanie polega na znalezieniu w drzewie poszukiwań binarnych największej liczby mniejszej lub równej k, jeżeli takiego elementu nie ma, wypisz -1.
Średnica drzewa N-arnego to najdłuższa ścieżka występująca między dowolnymi dwoma węzłami drzewa. Te dwa węzły muszą być dwoma węzłami liściowymi. W poniższych przykładach zacieniona została najdłuższa ścieżka [średnica].
Mając dane drzewo n-arne zawierające dodatnie wartości węzłów, zadaniem jest znalezienie głębokości drzewa. Uwaga: Drzewo n-arne to drzewo, w którym każdy węzeł może mieć zero lub więcej węzłów potomnych. W przeciwieństwie do drzewa binarnego, które ma co najwyżej dwoje dzieci na węzeł (lewy i prawy), drzewo n-ary pozwala na wiele gałęzi lub dzieci dla każdego węzła.
Biorąc pod uwagę tablicę arr[], która reprezentuje pełne drzewo binarne, tj. jeśli indeks i jest rodzicem, indeks 2*i + 1 jest lewym dzieckiem, a indeks 2*i + 2 jest prawym dzieckiem. Zadanie polega na znalezieniu minimalnej liczby zamian potrzebnych do przekształcenia drzewa wyszukiwania binarnego.
Mając dane drzewo binarne, znajdź liczbę poddrzew mających nieparzystą liczbę liczb parzystych.
Drzewo współczynników to intuicyjna metoda zrozumienia czynników liczby. Pokazuje, jak wszystkie czynniki zostały wyprowadzone z liczby. Jest to specjalny diagram, na którym znajdujesz czynniki danej liczby, następnie współczynniki tych liczb itd., aż nie będziesz już w stanie rozłożyć na czynniki. Końce są wszystkimi czynnikami pierwszymi pierwotnej liczby.
Mając dane drzewo binarne, znajdź długość najdłuższej ścieżki składającej się z węzłów z kolejnymi wartościami w kolejności rosnącej. Każdy węzeł jest traktowany jako ścieżka o długości 1. Przykłady:
