L'esercizio chiede:
Dato un albero di tipo AlberoBinario, ritorna il numero di nodi che nell'albero hanno esattamente 2 figli. |
7
/\
1 3
/ \
4 6
/ /
5 2
/ \
9 8
La funzione, in questo caso deve ritornare 2.
La soluzione fornita era la seguente:
if tree == None:
return 0
count = es48(tree.sx) + es48(tree.dx) <------------
if tree.sx != None and tree.dx != None:
count += 1
return count
Qualcuno sarebbe gentile da spiegarmi la logica dietro alla terza riga?