So erstellen Sie einen Binärbaum mit Java

Verzeichnis:

1. Geben Sie ein Weisen Sie den Wert des Arrays einem Binärbaum zu

2. Spezifischer Code

Hinweis:

1. Der Index des übergeordneten Knotenarrays reicht von 0 bis n/2 -1, sollte jedoch kleiner als n/2-1 sein beim Durchlaufen, weil der letzte Der übergeordnete Knoten hat möglicherweise kein rechtes untergeordnetes Element. Wenn n/2-1 eine ungerade Zahl ist, hat es ein rechtes untergeordnetes Element, und wenn es eine gerade Zahl ist, hat es nur ein linkes untergeordnetes Element des linken Kindes ist 2n+1 und der Index des rechten Kindes ist >

2

Ausgabeergebnis:

Das obige ist der detaillierte Inhalt vonSo erstellen Sie einen Binärbaum mit Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!