You are on page 1of 5

Sedicequeunrbolesperfectamentebalanceado,siparacadanodoenelrbol,

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