Drucken Sie in der Sprache C die rechte Ansicht des Binärbaums
Die Aufgabe besteht darin, den rechten Knoten des angegebenen Binärbaums zu drucken. Zuerst fügt der Benutzer Daten ein, um einen Binärbaum zu erstellen, und druckt dann eine rechte Ansicht des resultierenden Baums.
Das obige Bild zeigt einen Binärbaum, der mit den Knoten 10, 42, 93, 14, 35, 96, 57 und 88 erstellt wurde, wobei die Knoten auf der rechten Seite des Baums ausgewählt und angezeigt werden. Beispielsweise sind 10, 93, 57 und 88 die Knoten ganz rechts im Binärbaum.
Beispiel
Input : 10 42 93 14 35 96 57 88 Output : 10 93 57 88
Jeder Knoten hat zwei Zeiger, einen linken Zeiger und einen rechten Zeiger. Gemäß dieser Frage muss das Programm nur den richtigen Knoten durchlaufen. Daher muss das linke Kind des Knotens nicht berücksichtigt werden.
In der rechten Ansicht werden alle Knoten gespeichert, die der letzte Knoten ihrer Ebene sind. Daher können wir einfach rekursive Methoden verwenden, um Knoten so zu speichern und darauf zuzugreifen, dass zuerst der rechte Teilbaum und dann der linke Teilbaum durchlaufen wird. Immer wenn das Programm erkennt, dass die Ebene eines Knotens größer ist als die Ebene des vorherigen Knotens, wird der vorherige Knoten angezeigt, da er der letzte Knoten in seiner Ebene ist.
Der folgende Code zeigt die C-Sprachimplementierung des angegebenen Algorithmus.
Die chinesische Übersetzung des Algorithmus
START
Step 1 -> create node variable of type structure
Declare int data
Declare pointer of type node using *left, *right
Step 2 -> create function for inserting node with parameter as item
Declare temp variable of node using malloc
Set temp->data = item
Set temp->left = temp->right = NULL
return temp
step 3 -> Declare Function void right_view(struct node *root, int level, int *end_level)
IF root = NULL
Return
IF *end_level < level
Print root->data
Set *end_level = level
Call right_view(root->right, level+1, end_level)
Call right_view(root->left, level+1, end_level)
Step 4 -> Declare Function void right(struct node *root)
Set int level = 0
Call right_view(root, 1, &level)
Step 5 -> In Main()
Pass the values for the tree nodes using struct node *root = New(10)
Call right(root)
STOPBeispiel
lautet:Beispiel
#include<stdio.h>
#include<stdlib.h>
struct node {
int data;
struct node *left, *right;
};
struct node *New(int item) {
struct node *temp = (struct node *)malloc(sizeof(struct node));
temp->data = item;
temp->left = temp->right = NULL;
return temp;
}
void right_view(struct node *root, int level, int *end_level) {
if (root == NULL) return;
if (*end_level < level) {
printf("%d\t", root->data);
*end_level = level;
}
right_view(root->right, level+1, end_level);
right_view(root->left, level+1, end_level);
}
void right(struct node *root) {
int level = 0;
right_view(root, 1, &level);
}
int main() {
printf("right view of a binary tree is : ");
struct node *root = New(10);
root->left = New(42);
root->right = New(93);
root->left->left = New(14);
root->left->right = New(35);
root->right->left = New(96);
root->right->right = New(57);
root->right->left->right = New(88);
right(root);
return 0;
}Ausgabe
Wenn wir das obige Programm ausführen, wird die folgende Ausgabe generiert.
right view of a binary tree is : 10 93 57 88
Das obige ist der detaillierte Inhalt vonDrucken Sie in der Sprache C die rechte Ansicht des Binärbaums. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Undress AI Tool
Ausziehbilder kostenlos
Clothoff.io
KI-Kleiderentferner
AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
Heiße Themen
Verwendung der Typedef-Struktur in der C-Sprache
May 09, 2024 am 10:15 AM
typedef struct wird in der C-Sprache zum Erstellen von Strukturtypaliasen verwendet, um die Verwendung von Strukturen zu vereinfachen. Es weist einem neuen Datentyp ein Alias auf eine vorhandene Struktur zu, indem es den Strukturalias angibt. Zu den Vorteilen gehören verbesserte Lesbarkeit, Wiederverwendung von Code und Typprüfung. Hinweis: Die Struktur muss vor der Verwendung eines Alias definiert werden. Der Alias muss im Programm eindeutig sein und nur innerhalb des Bereichs gültig sein, in dem er deklariert ist.
Was bedeutet real in der C-Sprache?
May 09, 2024 pm 12:06 PM
real ist der Datentyp, der zur Darstellung von Gleitkommazahlen mit doppelter Genauigkeit in der Sprache C verwendet wird. Er belegt 8 Bytes, hat eine Genauigkeit von etwa 15 Dezimalstellen und der Bereich beträgt [-1,7976931348623157e+308, 1,7976931348623157e+308].
So verwenden Sie „Restrict' in der C-Sprache
May 08, 2024 pm 01:30 PM
Das Schlüsselwort „restrict“ wird verwendet, um den Compiler darüber zu informieren, dass auf eine Variable nur mit einem Zeiger zugegriffen werden kann. Dadurch wird undefiniertes Verhalten verhindert, der Code optimiert und die Lesbarkeit verbessert: Verhindert undefiniertes Verhalten, wenn mehrere Zeiger auf dieselbe Variable zeigen. Um den Code zu optimieren, verwendet der Compiler das Schlüsselwort „restrict“, um den Variablenzugriff zu optimieren. Verbessert die Lesbarkeit des Codes, indem es angibt, dass auf Variablen nur mit einem Zeiger zugegriffen werden kann.
_komplexe Verwendung in C-Sprache
May 08, 2024 pm 01:27 PM
Der komplexe Typ wird zur Darstellung komplexer Zahlen in der C-Sprache verwendet, einschließlich Real- und Imaginärteilen. Seine Initialisierungsform ist complex_number = 3.14 + 2.71i, auf den Realteil kann über creal(complex_number) und auf den Imaginärteil über cimag(complex_number) zugegriffen werden. Dieser Typ unterstützt gängige mathematische Operationen wie Addition, Subtraktion, Multiplikation, Division und Modulo. Darüber hinaus wird eine Reihe von Funktionen zum Arbeiten mit komplexen Zahlen bereitgestellt, z. B. cpow, csqrt, cexp und csin.
So implementieren Sie die Power-Funktion in der C-Sprache
May 09, 2024 pm 11:33 PM
In der C-Sprache gibt es zwei Möglichkeiten, die Potenzierungsoperation zu implementieren: Verwenden Sie die Funktion pow(), um die Potenz des zweiten Parameters des ersten Parameters zu berechnen. Definieren Sie eine benutzerdefinierte Potenzfunktion, die rekursiv oder iterativ implementiert werden kann: Die rekursive Methode verdoppelt die Potenz weiterhin, bis sie 0 ist. Die iterative Methode verwendet eine Schleife, um die Basis einzeln zu multiplizieren.
Was tun, wenn in scanf in der C-Sprache ein Fehler auftritt?
May 09, 2024 am 11:39 AM
In der C-Sprache umfassen die Methoden zur Behandlung von Scanf-Funktionen: 1. Überprüfen Sie die Eingabe; 3. Überprüfen Sie den Rückgabewert. 5. Verwenden Sie die Fehlerbehandlungsfunktion Benutzerdefinierte Fehler behandeln. Um Fehler zu vermeiden, verwenden Sie die richtigen Datentypen, validieren Sie Eingaben sorgfältig, überprüfen Sie Rückgabewerte und behandeln Sie potenzielle Fehler in Ihrem Programm.
_Was bedeutet bool in der C-Sprache?
May 08, 2024 pm 01:33 PM
_Bool stellt den booleschen Typ in der C-Sprache dar. Es handelt sich um einen einfachen Datentyp, der nur zwei Werte enthält, wahr oder falsch. Er wird verwendet, um die Ergebnisse von Bedingungen oder logischen Ausdrücken darzustellen. Er belegt normalerweise 1 Byte Speicher und kann nur wahr oder falsch speichern falsch. falscher Wert.
Was bedeutet reg in der C-Sprache?
May 09, 2024 am 09:57 AM
reg ist das Schlüsselwort für Register in der C-Sprache und wird zum Deklarieren von Zeigervariablen verwendet, die auf Register zeigen. Syntax: register data_type *var_name; wobei data_type der im Register gespeicherte Datentyp und var_name der Name der Zeigervariablen ist. Auf den Wert im Register kann durch Dereferenzieren des Zeigers zugegriffen werden. Beachten Sie jedoch, dass die verfügbaren Register je nach Plattform und Compiler variieren.
