Liste der Binärbaum -Python

1. Wie konvertieren Sie eine Liste in einen binären Baum??

Wie konvertieren Sie eine Liste in einen binären Baum??

Die Anzahl der Knoten in der verlinkten Liste wird gezählt und gleich n festgelegt. Erstens wird der mittlere Knoten als Stamm. Dann wird das linke Subtree rekursiv unter Verwendung der linken N/2 -Knoten konstruiert und mit der Wurzel am Ende verbunden. Das rechte Subtree ist ähnlich konstruiert und mit der Wurzel verbunden.