Suchalgorithmus (Post-Order) rückwärts?

1 Antwort

Das ist ungefähr der Post-Order Algorithmus:

post_order(knoten, ergebnis):
  if(knoten hat linkes Kind):
    post_order(linkes Kind, ergebnis)
        
  if(knoten hat rechtes Kind):
    post_order(rechtes Kind, ergebnis)
  
  ergebnis += knoten

Damit passt zu Deiner Eingabe z.B. dieser Baum:

           R
        /      \
       V        E
     /   \    /   \
    G     D  K     W
            / \   / \
           Z   H L   Q

shibuyo 
Beitragsersteller
 01.09.2024, 14:02

Danke dir!!