[C] Lunghezza di cammino in un albero binario

di
leffy85
il
4 risposte
L
leffy85
Pochi posts
Iscritto da
gen, 2009
Messaggi:
3

[C] Lunghezza di cammino in un albero binario

Ricordiamo che la lunghezza di cammino in un albero con radice è la somma delle distanze dei nodi dalla radice.
Progettare un algoritmo ricorsivo per calcolare le lunghezze di cammino in un albero binario con radice qualsiasi.

ho questo esercizio da fare, ma non ho capito bene chè cosa è la lunghezza di un cammino. chi mi aiuta per favore??

4 Risposte

  • O
    Overflow
    Utente Attivo
    Iscritto da
    gen, 2008
    Messaggi:
    222

    Re: [C] Lunghezza di cammino in un albero binario

    Non sapevo cosa fosse la lunghezza del cammino di un albero binario, cosi ho fatto qualche ricerca.

    qui ho trovato che la lunghezza di cammino dalla radice ad un nodo è pari al numeri dei nodi che compongono questo cammino -1
  • L
    leffy85
    Pochi posts
    Iscritto da
    gen, 2009
    Messaggi:
    3

    Re: [C] Lunghezza di cammino in un albero binario

    Considerando l'albero:

    ........1
    ....2......3
    .4............5
    ...........6.....7

    si puo considerare cammino:
    - da 1 a 5 ?
    - da 3 a 5 ?
    - da 3 a 6 ?
    - da 2 a 5 ?
  • O
    Overflow
    Utente Attivo
    Iscritto da
    gen, 2008
    Messaggi:
    222

    Re: [C] Lunghezza di cammino in un albero binario

    Con cammino possiamo intendere il numero di nodi che compongono una sequenza di nodi. Di conseguenza dagli esempi che hai fatto, possiamo ottenere sempre il cammino. La sequenza di nodi può partire dalla radice come può partire dal nodo 2, 3 ecc...
    Data una sequenza di nodi, il cammino è il numero di nodi che compongono tale sequenza.
  • L
    leffy85
    Pochi posts
    Iscritto da
    gen, 2009
    Messaggi:
    3

    Re: [C] Lunghezza di cammino in un albero binario

    Guardando la traccia del mio esercizio, tu cosa capiresti??è molto vaga vero?
Devi accedere o registrarti per scrivere nel forum
4 risposte