Professional Documents
Culture Documents
elnmerodenodosensussubrbolesizquierdoyderechodifierenalomsen1.
Portanto,elbalancedeunrbolsepuedealcanzarmedianteelusodeun
algoritmocomoelsiguiente:
1.Seanelnmerodenodosainsertar
2.Utilizarunnodoparalaraz
3.Generarelsubrbolizquierdorecursivamenteconelsiguientenmerode
nodos:
n_izq=n/2
4.Generarelsubrbolderechorecursivamenteconelsiguientenmerodenodos:
n_der=nn_izq1
Utilizandoelalgoritmoanteriorproporcionaunacorridaamano,esdecirla
representacinescritadecadaunodelospasosquerealizaraunprogramaconla
implementacindelalgoritmo,dondesemuestrequeelrbolresultadodela
secuenciadenmerosquesepresentanacontinuacin,seencuentrabalanceado.
8,9,11,15,19,20,21,7,3,2,1,5,6,4,13,14,10,12,17,16,18.
Valor8
15
Valor21
20
Valor9
19
11
21
15
Valor11
Valor7
11
9
Valor15
20
19
11
21
11
15
15
20
Valor3
Valor19
7
8
19
11
21
15
8
11
19
15
15
Valor20
20
Valor2
19
19
11
20
Valor1
Valor4
11
21
15
20
15
19
21
20
11
21
19
11
Valor13
Valor5
7
3
15
15
2
20
20
21
19
11
21
19
11
13
Valor6
Valor14
15
20
19
11
21
15
20
19
13
11
14
21
Valor10
15
11
20
21
19
13
14
10
Valor12
15
20
11
13
21
19
10
12
14
Valor17
15
20
11
13
10
12
19
14
17
21
Valor16
15
20
11
13
10
12
17
14
21
19
16
Valor18
7
15
19
11
13
10
12
17
14
16
20
18
21