Lista para a árvore binária Python

1. Como você converte uma lista em uma árvore binária?

Como você converte uma lista em uma árvore binária?

O número de nós na lista vinculado é contado e definido igual a n. Primeiro, o nó do meio é definido como a raiz (sempre). Em seguida, a subárvore esquerda é construída recursivamente, usando os nós N/2 esquerda e conectada com a raiz no final. A subárvore direita é similarmente construída e conectada à raiz.