Geben Sie bei einem gegebenen Binärbaum die Knoten der äußersten Ecken jeder Ebene aus, jedoch in anderer Reihenfolge. Beispiel:
Gegeben sei ein Array arr[0..n-1]. Die folgenden Vorgänge müssen ausgeführt werden.
Ermitteln Sie anhand eines Binärbaums die Länge des längsten Pfads, der aus Knoten mit aufeinanderfolgenden Werten in aufsteigender Reihenfolge besteht. Jeder Knoten wird als Pfad der Länge 1 betrachtet.
Bei einem gegebenen Binärbaum besteht die Aufgabe darin, den Binärbaum in die richtige Richtung, also im Uhrzeigersinn, umzudrehen.
Ein Baum ist ein kontinuierlicher Baum, wenn in jedem Wurzel-Blatt-Pfad die absolute Differenz zwischen den Schlüsseln zweier benachbarter Schlüssel 1 beträgt. Wir erhalten einen Binärbaum und müssen prüfen, ob der Baum kontinuierlich ist oder nicht.
Gegeben sei die Wurzel eines binären Suchbaums und eine ganze Zahl k. Die Aufgabe besteht darin, die größte Zahl im binären Suchbaum zu finden, die kleiner oder gleich k ist. Wenn kein solches Element vorhanden ist, geben Sie -1 aus.
Der Durchmesser eines N-ären Baums ist der längste Pfad zwischen zwei beliebigen Knoten des Baums. Diese beiden Knoten müssen zwei Blattknoten sein. In den folgenden Beispielen ist der längste Pfad[Durchmesser] schattiert.
Bei einem n-fachen Baum mit positiven Knotenwerten besteht die Aufgabe darin, die Tiefe des Baums zu ermitteln. Hinweis: Ein n-facher Baum ist ein Baum, bei dem jeder Knoten null oder mehr untergeordnete Knoten haben kann. Im Gegensatz zu einem Binärbaum, der höchstens zwei untergeordnete Elemente pro Knoten (links und rechts) hat, ermöglicht der n-äre Baum mehrere Zweige oder untergeordnete Elemente für jeden Knoten.
Gegeben sei ein Array arr[], das einen vollständigen Binärbaum darstellt, d. h. wenn Index i das übergeordnete Element ist, ist Index 2*i + 1 das linke untergeordnete Element und Index 2*i + 2 das rechte untergeordnete Element. Die Aufgabe besteht darin, die Mindestanzahl an Swaps zu finden, die erforderlich sind, um ihn in einen binären Suchbaum umzuwandeln.
Ermitteln Sie bei einem gegebenen Binärbaum die Anzahl der Teilbäume mit einer ungeraden Anzahl gerader Zahlen.
Faktorbaum ist eine intuitive Methode, um die Faktoren einer Zahl zu verstehen. Es zeigt, wie alle Faktoren aus der Zahl abgeleitet werden. Es ist ein spezielles Diagramm, in dem Sie die Faktoren einer Zahl finden, dann die Faktoren dieser Zahlen usw., bis Sie nicht mehr faktorisieren können. Die Enden sind alle Primfaktoren der ursprünglichen Zahl.
Ermitteln Sie anhand eines Binärbaums die Länge des längsten Pfads, der aus Knoten mit aufeinanderfolgenden Werten in aufsteigender Reihenfolge besteht. Jeder Knoten wird als Pfad der Länge 1 betrachtet.Beispiele:
