To pytanie zostało zadane w ostatnim wywiadzie programistycznym.

Q: Biorąc pod uwagę drzewo binarne, napisz program, aby przekonwertować go na podwójnie połączoną listę. Węzły na podwójnie połączonej liście są ułożone w sekwencji utworzonej przez zygzakowate przechodzenie przez poziom

Moje podejście

i zawsze może wykonać przejście drzewa na poziomie zygzakowatym i zapisać je w tablicy, a następnie utworzyć podwójnie połączoną listę. ale pytanie wymaga rozwiązania na miejscu. czy ktoś może pomóc w wyjaśnieniu podejścia rekurencyjnego?