Test eserciziario con (tree, x) [poll]

Question

Buongiorno a tutti!

Stavo svolgendo l'esercizio 14 dell'eserciziario d'esame ma non riesco a capire una cosa. Spesso per aiutarmi uso if __name__ == '__main__' ma non riesco a comprendere bene cosa ci devo mettere come valore a tree per eseguirlo. Lascio la consegna:

'''
      Es 2: 6 punti
      Si definisca la funzione es14(tree,x) ricorsiva (o che fa uso di funzioni o metodi ricorsive/i)
      che riceve come argomenti:
      -  'tree' un  albero  formato da nodi di tipo AlberoBinario definito nella libreria
          albero.py allegata
      - un intero x
      - calcola il numero di nodi che nell'albero che hanno valore divisibile per x
      - torna come risultato il numero calcolato

      ATTENZIONE: E' VIETATO USARE I METODI DELLA LIBRERIA albero

      Esempio: se x = 2 e l'albero e':

              7
              /\
            1  3
            / \
          4    6
        /    /
        5    2
      /     \
      9       8

  Nell'albero ci sono 3 nodi con valore divisibile per 2+livello (sono i nodi a valore 3,4 e 5)
  cosi'  la funzione tornera' il valore 3.
  '''

Ringrazio tutti in anticipo

### no choices found for poll!

Answer 1

Come valore a tree devi mettere un oggetto di classe AlberoBinario. Costruisciti un AlberoBinario. Nella libreria di albero (di solito) c'è un metodo chiamato fromList, che ti permette di generare un albero binario a partire da una lista (trovi i dettagli nella documentazione del metodo.). Dunque per crearlo fai mioalbero = albero.AlberoBinario.fromList('la tua lista') , e ci metti lui dentro la funzione.

Comments

Ti ringrazio molto più chiaro!

---

va bene per fare dei test ma all'esame è proibito usare fromList e toList

---

@andrea.sterbini  prof. per testare un input all'esame dobbiamo costruirci l'albero nodo per nodo come visto a lezione? (il tutto sotto if __name__ == '__main__': ovviamente)

---

All'esame come possiamo verificare il risultato con if __name__ == '__main__' senza usare fromList e toList?

La ringrazio in anticipo!

Answer 2

Devi chiamare la funzione, non tree.

Comments

Non penso di aver capito :-)