Wenn ein Baum in Form von verschachtelten Listen dargestellt wird, wie durchquere ich ihn zuerst?

Question

Angenommen, ich habe den a-Baum in der verschachtelten Listendarstellung, wie durchquere ich ihn zuerst? Zum Beispiel bin, wenn ich

[1, [2, [3, [4, [3, 5]]]], [3, [4, 5, 2]]] 

Der Ausgang [1,2,3,3,4,4,5,2,3,5] Auch gegeben wäre gegeben eine abgeflachte Darstellung der Tiefen erster Ordnung wie [1,2,3,4,3,5,3,4,5,2], wie finde ich die Indizes der Breiten erster Ordnung? Vielen Dank im Voraus für jede Hilfe.

Answer 1

Hier ist der Code in Python:

queue = [1, [2, [3, [4, [3, 5]]]], [3, [4, 5, 2]]] 

while queue: 
    firstItem = queue.pop(0) 
    if type(firstItem) is list: 
     for item in firstItem: 
      queue.append(item) 
    else: 
     print('Traversed %d' % (firstItem)) 

Die Ausgabe lautet:

Traversed 1 
Traversed 2 
Traversed 3 
Traversed 3 
Traversed 4 
Traversed 5 
Traversed 2 
Traversed 4 
Traversed 3 
Traversed 5 

Nach meiner Ausgabe zu studieren und was Sie die Ausgabe angegeben in Ihrer Frage sein sollte, ich glaube, meine Ausgabe ist mehr richtig. Genauer gesagt, die am weitesten links 3 in der Eingabeliste und [4, 5, 2] am Ende der Eingabeliste sind auf der gleichen "Ebene", und sollte daher 3, 4, 5, 2 durchlaufen werden, wie von der 4. Zeile bis zur 7. Zeile meines Ausgangs gezeigt.

---

Was Ihre zweite Frage, ich denke, Sie eine separate Frage stellen sollte, weil es wirklich eine ganz andere Frage.