Liste de l'arbre binaire Python

1. Comment convertir une liste en arbre binaire?

Comment convertir une liste en arbre binaire?

Le nombre de nœuds dans la liste liée est compté et défini égal à n. Tout d'abord, le nœud central est défini comme la racine (toujours). Ensuite, le sous-arbre gauche est construit récursivement, en utilisant les nœuds N / 2 gauche, et connecté avec la racine à la fin. Le sous-arbre droit est construit de la même manière et connecté à la racine.