Funzione dizionario_gradi_antenati poco chiara

Question

Ciao ragazzi! Da stamattina cerco di capire cosa vuole la quarta funzione del primo esercizio.

la funzione dizionario_gradi_antenati(fnome,y,fout) che, presi:
- il nome di un file json contenente un dizionario-albero  d (fonome)
- un intero y
- il nome di un file json (fout)

costruisce  il dizionario che ha come chiavi gli identificativi dei nodi dell'albero 
rappresentato dal dizionario-albero d, attributo di una chiave di valore x e' il numero 
di antenati di grado y che ha il nodo con identificativo x nell'albero.
Registra il dizionario costruito nel file fout.

Ad esempio se fnome contiene il dizionario-albero d allora dopo l'esecuzione di  
dizionario_gradi_antenati(fnome,2,fout)
il file fout conterra' il dizionario 

{'a': 0, 'b': 0, 'c': 1, 'd': 1, 'e': 2, 'f': 2, 'g': 2, 'h': 2, 'i': 1, 'l': 2}

 

Questo è l'albero da cui viene fatto l'esempio

Qualcuno di voi è riuscito a capirlo? Se sì, potrebbe spiegarmi perché, ad esempio, il valore della chiave 'i' è diverso dal valore della chiave 'e'?

Answer 1

'i' ha alle sue spalle un solo nodo di grado 2 (il nodo 'b')  mentre 'e' ha alle sue spalle 2 nodi di grado 2 ( i nodi 'd' e 'b').

Gli antenati sono i nodi che si incontrano sul cammino che dal nodo porta alla radice. Il grado di un nodo e' il numero di figli che ha.

Comments

grazie mille :D

Answer 2

E' il problema che ho anche io, non riesco a capire perché la i abbia valore 1 ...

Answer 3

Io in realtà mi sono fermato ancora prima: non ho capito neanche cosa significa "antenati di grado y"...

Comments

Ti dico come l'ho interpretato io:
partiamo da "e", torniamo indietro di 2 (dove 2 sarebbe la y) e, quindi, arriviamo a "b". B ha 2 nodi, quindi e ha come valore 2. Ma magari sto toppando alla grande...

---

secondo questo ragionamento anche i dovrebbe avere valore 2. Invece ha 1

---

Stessa cosa che ho pensato io, il problema è che se applichi la regola alla lettera 'l' ottieni 2 e non 1

---

Appunto.. credo che il ragionamento sia sbagliato x' ma è l'unica cosa che m'è venuta in mente..

Answer 4

Stesso problema...

Answer 5

se qualcuno è riuscito a farlo potrebbe rispondere con una lista, nome nodo: nomi dei nodi di grado 2. credo aiuterebbe tutti a capire perchè il numero degli antenati di I,  E ed L sono diversi.

Comments

i ha un solo antenato con due figli. Dobbiamo cercare, per ogni nodo, quanti nodi con due figli si incontrano muovendosi verso la radice ( y=2 due figli). i  è preceduto da c ,che ha un solo figlio ,da b, che ne ha due, da a , che ne ha uno.  f è preceduto da e, che ha tre figli, da d, che ne ha due, da b, che ne ha due,e da a, che ne ha uno.
Spero di esserti stata utile.

---

Mi sono appena accorta che avevate risolto. Non riesco a cancellare il mio commento. Chiedo scusa.

---

grazie comunque :D