Anonimo
Anonimo ha chiesto in Matematica e scienzeIngegneria · 2 mesi fa

alberi binari di ricerca?

1) Dato l'albero binario di ricerca in figura (per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli altri archi in essi incidenti), quale affermazione è vera?

a) l'albero è completamente bilanciato

b) nessuna di queste risposte

c) l'albero in realtà non è un albero binario di ricerca

d) l'albero ha una sola foglia

           M

       /        \

      B        P

    /    \     /   \

   A     .   .      .

  /  \ 

 .    .

2) Dato l'albero binario di ricerca in figura (per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli altri archi in essi incidenti), quale affermazione è vera?

a) l'albero in realtà non è un albero binario di ricerca

b) nessuna delle risposte

c) l'albero è completamente bilanciato

d) l'albero ha una sola foglia

            F

          /   \

        A     L

       /  \   /  \

      .    .  .   S

                 /   \

                .      .

Ancora nessuna risposta.
Rispondi prima di tutti a questa domanda.