Hemtal 2

A) Skriv en rekursiv tanke för att vända på en kö

B) Här följer tre rekursiva tankar på att skriva ut ett träd. Vad blir det för skillnad?

1. Skriv ut nodens innehåll
   Om det finns ett vänsterbarn, skriv ut vänsterträdet
   Om det finns ett högerbarn, skriv ut högerträdet
   
   ... men om noden är tom (null) gör jag ingenting.
       

2. Om det finns ett vänsterbarn, skriv ut vänsterträdet
   Skriv ut nodens innehåll
   Om det finns ett högerbarn, skriv ut högerträdet
   
   ... men om noden är tom (null) gör jag ingenting.
       

3. Om det finns ett vänsterbarn, skriv ut vänsterträdet
   Om det finns ett högerbarn, skriv ut högerträdet
   Skriv ut nodens innehåll
   
   ... men om noden är tom (null) gör jag ingenting.
       

Rättningsmall

Antag att det är 10 poäng för A-uppgiften och 12 poäng för B-uppgiften.

Hur mycket är rätt?

Om det är nästan rätt, hur mycket är rätt och när är det fel? Finns det någon illustrerande bild som förklarar tankegången? Finns det kod?

Hur mycket är lösningen värd?

Sätt poäng på uppgiften.

Är det tydligt skrivet?

Går det att läsa?

Står namnet överst till höger?

Den som rättar ska skriva sitt namn under den som gjort uppgiften. "Rättat av: ..."