Lista de binary Tree Python

1. ¿Cómo se convierte una lista en un árbol binario??

¿Cómo se convierte una lista en un árbol binario??

El número de nodos en la lista vinculada se cuentan y se establecen igual a N. Primero, el nodo medio se establece como la raíz (siempre). Luego, el subárbol izquierdo se construye de manera recursiva, utilizando los nodos N/2 izquierdos y se conecta con la raíz al final. El subárbol derecho está construido de manera similar y conectada a la raíz.