Zurückgeben eines gespiegelten Binärbaums in Python

-3

Ich versuche einen Weg zu finden, eine Funktion zu schreiben, die einen Binärbaum nimmt und den Spiegel davon zurückgibt. Ich vermute, es wird rekursiv gemacht, aber ich kann den Algorithmus nicht herausfinden.Zurückgeben eines gespiegelten Binärbaums in Python

EDIT: Ich sah, Lösungen für ein ähnliches Problem wie dies jedoch waren sie in Python nicht, ich nicht mit einer anderen Programmiersprache als Python so habe ich nicht verstanden, die Lösung

Danke

Quelle

2016-05-11 Mrfuzzy

Ja sah ich, dass Post, bevor ich gepostet, die Lösung in einer Programmiersprache geschrieben ist, dass ich don‘ t verstehe seit ich habe nur mit python – Mrfuzzy

in python behandelt: http://stackoverflow.com/questions/15325281/mirror-binary-search-tree – Guoliang

Einer der [Antworten] (http://stackoverflow.com/a/4366310/2089675) Im Duplikat ist keine Programmiersprache erforderlich und sollte leicht in jede Sprache übersetzt werden können – smac89

beschäftigen habe können sagen, dass Sie einen Baum, der wie dieser ((2,1),((6,5),(4,3))) eine rekursive Algorithmus sucht, der alle Knoten des Flips würde wie folgt aussehen:

def flip(t): 
    return(t if type(t)!=type(()) else(flip(t[1]),flip(t[0])))

Quelle

2016-05-11 03:10:59 kpie

Zurückgeben eines gespiegelten Binärbaums in Python

Antwort

Verwandte Themen