Wie baue ich einen binären Baum ohne Verwendung der 'L' und 'R' Richtung Array

Question

Ich möchte eine binäre Struktur (keine BST) ohne ein Array mit links und rechts Richtungen Anweisungen erstellen. Weil es den Baum streng genommen nicht zu einer dynamischen Zuordnung machen würde. Sie wären durch die Größe des Arrays eingeschränkt. Kann es einen Ausweg geben?

Vielen Dank im Voraus.

Answer 1

Ich bin nicht 100% sicher, dass ich Ihre Frage verstanden habe, aber wenn es binär ist, macht es keinen Sinn, nach einem Baum zu fragen, dessen Anzahl von Kindern (pro Knoten) dynamisch erhöhen oder verringern kann.

Wenn dies jedoch erforderlich ist, verwenden Sie eine Liste, anstatt die Zeiger auf die untergeordneten Elemente in einem einfachen Array zu speichern.