ahja genau, das ist mir schon mal passiert, dass ich die None 's vergessen habe. ich war schon müde und dachte man müsste auch einen knoten eingeben können ohne fehler also (lable), aber das müsste ja dann (None, lable, None) heißen.

ah oki :). ja, danke für den tipp! ich werde in zukunft es erstmal versuchen zu "entpacken" :). im prinzip kam ich dann auch so drauf, mein tutor hatte mir nur einen pseudo code mit (left, lable, right) geschickt, dadurch hatte ich dann besser verstanden was wirklich konkret gefragt ist (das return ...

Danke dir.
Ich hab meinen Tutor geschrieben, der hat es mir dann mit einem Pseudocode erklärt, damit habe ich es dann geschafft. x)
Im Nachinein war mein Problem, dass ich es nur mit einer einzelnden Rekursion probiert habe.
Es aber zwei gebraucht hat:

return countInnerNodes(tree[0 ...

oh, ja klar meinte doch if-abfragen :D *haha* :oops:
ok, danke danke danke!

es hilft mir sehr wenigstens sicher die Richtung zu wissen, dann wirkt es nicht so aussichtslos.
eigentlich hatte ich rekursionen schon ganz gut mittlerweile verstanden. Am Anfang hab ich sie total gehasst, aber dann ...

Danke danke für deine Antwort!
Kann ich denn Strukutren vergleichen, also sagen wenn das die Form hat (None, "irgendwas", None) dann mache das und das?
Das war eigentlich mein größtes Problem. Die Knoten sehen ja alles unterschiedlich aus nur die Form ist gleich.

Hmm ich wollte es urprünglich mit ...

Hallo ihr lieben,

ich habe am Ende des Monats eine Klausur in Info 1 und bin gerade dabei dafür zu lernen.
Wir hatten eine Probeklausur in der es eine Aufgabe gibt, wo ich einfach nicht darauf komme, wie man die lösen könnte.

Die Aufgabe selber lautet:

Im Folgenden gehen wir davon aus, dass die ...