Inorder-Traversierung

[Mariexshhx]

Die Darstellun eines Binärbaums lässt sich durch Inorder Traverierung nicht eindeutig bestimmen. Dies soll ich zeigen, indem ich 2 unterschiedliche Binärbäume zeichne, die die gleiche Besucherreinfolge haben. Ich habe einfach 2 Bäume mit den selben Werten aber nict der gleichen Darstellung gezeichnen, die aber die selbe Besucherreinfolge haben. Stimmt das so ? Oder vestehe ich da was falsch

 

[LimDul]

Genau richtig (außer das dabei der Traversierung im 2ten die 55 vergessen hast aufzuschreiben)

 

[Mariexshhx]

Genau richtig (außer das dabei der Traversierung im 2ten die 55 vergessen hast aufzuschreiben)

oh danke !! ganz übersehen

 

[huhu01]

Hallo @Mariexshhx , deine Zeichnung ist genau richtig. Das hierbei eingesetzte Verfahren nennt sich auch "Indirekter Beweis": https://de.wikipedia.org/wiki/Reductio_ad_absurdum

Es reicht ein Beispiel, für die die Aussage nicht gilt, um die gesamte Aussage zu widerlegen.

Beispielweise: Alle Elefanten sind Gelb. Das würde nicht stimmen, wenn man einen Elefanten zeige, der nicht gelb ist.