問題一覧
1
il numero massimo di nodi per un albero binario di altezza H è
2^(H+1) -1
2
dare la sequenza pre order di questo albero, mettere le lettere distanziate di uno spazio
A B D H I E C F G J
3
chi è la radice dell'albero?
A
4
dare la sequenza in order di questo albero, mettere le lettere distanziate di uno spazio
H D I B E A F C J G
5
Se D è il figlio di C, C il figlio di B e B il figlio di A, se D ha profondità 8, quale sarà la profondità di A?
5
6
il numero massimo di nodi di un albero binario per ogni livello è
2^L
7
l'altezza di un albero
è l'altezza massima che collega il nodo alle sue foglie
8
se A è il nodo padre di B e ha ha profondità 16, allora quale sarà la profondità di B?
17
9
L'altezza di un albero è
il massimo delle altezze dei suoi nodi
10
un albero binario di altezza 2 avrà al massimo N nodi, quanto vale N?
7
11
un nodo interno
è un nodo avente grado uscente diverso da zero
12
se un nodo ha profondità k, i figli hanno profondità
k+1
13
un albero degenere è un albero dove
l'altezza dell'albero è n-1 e n è il numero di nodi
14
Se C è il nodo figlio di B, è B è il nodo figlio di A, se A ha profondità 2, quale sarà la profondità di C?
4
15
se le relazioni di un albero assumono un verso, come si dice l'albero?
orientato
16
imponendo il vincolo di unicità rispetto al predecessore in un grafo , otteniamo
un albero
17
dare la sequenza post order di questo albero, mettere le lettere distanziate di uno spazio
H I D E B F J G C A
18
imponendo il vincolo di unicità del nodo predecessore e del nodo successore a partire da un grafo otteniamo
una lista
19
un albero ha il massimo delle altezze = 6. Quanto vale l'altezza dell'albero?
6
20
un albero si dice pieno se
ha 0 o due figli
21
dare la definizione di albero completo
un albero si dice completo se tutti i livelli sono completamente riempiti tranne al più l'ultimo livello e l'ultimo livello ha tutti i nodi foglia completamente a sx
22
dare la definizione di struttura dati non lineare
la struttura dati non lineare è una struttura dati in cui ogni elemento può avere due o più elementi che lo precedono o lo seguono
23
E è
nodo interno
24
il nodo radice
è il nodo di cui non si conosce il genitore
25
la radice ha profondità:
0
26
un albero binario di altezza 3 avrà al massimo
15 nodi
27
un albero pieno e completo si dice?
perfetto
28
un grafo non orientato può essere pensato come
una lista concatenata doppia
29
la foglia dell'albero
è un nodo senza figli
30
Nella mappa
la chiave è unica e ad ogni chiave è associato un solo elemento dell'insieme di valori
31
un albero si dice T-nario se
tutti i T nodi hanno al massimo un grado uscente n
32
La profondità di un albero
è la lunghezza del cammino che collega la radice al nodo n
33
quante foglie ci sono?
4