binary-search-tree

-1Hitze

1Antwort

Binary Suchanfrage Baum, entfernen Sie Knoten muss hier helfen (reposting)

Mein Code ist wie folgt aussehen: class Treenode: def __init__(self,data,left=None,right=None): self.data=data self.left=left self.right=right def __str__(self): ret

0Hitze

1Antwort

Häufigkeit von Knoten/Wert in einem binären Suchbaum

Gegeben ein binärer Suchbaum, in dem Duplikate enthalten sein können, aber alle anderen Logik des BST intakt ist, bestimmen Sie das am häufigsten vorkommende Element. class TreeNode { public: T

1Hitze

3Antwort

Wie funktioniert diese Funktion, um die Anzahl der Knoten im binären Baum berechnet

Ich habe eine Funktion, die ich versuche zu analysieren, welche seine Ausgabe 7: dieser Code-Block Gegeben: int func_1(struct node* node) { if (node == NULL) return 0; else retu

1Hitze

2Antwort

Wie liefert diese Rekursionsfunktion in BST eine verkettete Liste, die in der richtigen Reihenfolge ist?

Wie liefert diese Rekursionsfunktion in BST eine verkettete Liste, die in der richtigen Reihenfolge ist? Gegeben: (Struktur) typedef struct TreeNode { struct TreeNode *left ; //left child s

0Hitze

1Antwort

Binäre Suchbaumstruktur zu doppelt verknüpfter Liste

Ich erstelle eine doppelt verknüpfte Liste aus einem binären Suchbaum mit Rekursion und es funktioniert einwandfrei, wenn die BST bereits belegt ist, d. H.> = 2 Knoten. Allerdings habe ich versucht, e

0Hitze

1Antwort

Löschen von Knoten in BST

Ich arbeite an einer Methode zum Löschen eines Knotens aus einem BST. In derselben Methode suche ich rekursiv nach dem Knoten, der gelöscht werden soll, und speichere den Elternknoten dieses Knotens.

-4Hitze

1Antwort

Ich verstehe nicht, warum alle Daten in der Methode arrange korrekt gedruckt, aber nicht in der Druckmethode

Klasse gedruckt wird. Es gibt eine Methode arrange() genannt. Wenn ich irgendeinen Knotenwert innerhalb der arrange() Methode drucke, kommt der Wert genau, aber wenn ich die Methode print() in tree Kl

-2Hitze

2Antwort

Finden eines Paares mit gegebener Summe in BST

struct node { int val; struct node *left, *right; }; // Stack type struct Stack { int size; int top; struct node* *array; }; struct Stack* createStack(int size) {

0Hitze

1Antwort

Serialize und Deserialize eine BST

Ich versuche ein Standard Interview Problem Serialisierung und Deserialisierung eines binären Suchbaums. Die ursprüngliche BST wurde serialisiert, indem das Delimiter-Vororderzeichen bei jeder Nullins

-4Hitze

2Antwort

Wie überprüft man, ob ein Knoten in einem Baum entweder 0 oder 2 Kinder hat?

Ich frage mich, wie ich über die Logik davon gehe. Woher weiß ich, ob ein Knoten 0 oder 2 Kinder hat? Dies ist, was ich bis jetzt habe, um zu sehen, ob Knoten t ein linkes und rechtes Kind hat. public