Jak przekonwertować listę na drzewo binarne?
Liczba węzłów na listy połączonej jest liczona i ustawiana równa n. Po pierwsze, środkowy węzeł jest ustawiony jako root (zawsze). Następnie lewe poddrzewa jest konstruowane rekurencyjnie, używając lewych węzłów N/2 i połączonych z korzeniem na końcu. Prawe poddrzewa jest podobnie skonstruowane i podłączone do korzenia.