Matemtica Discreta CE161

UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

rea de CienciasMatemtica Discreta CE16

rboles

Matemtica Discreta CE16

2

BSQUEDA EN RBOLES

Sea T un rbol binario posicional con raz v. Entonces:

Si existe vL, el subrbol T(vL) es el subrbol izquierdo

de T.

Si existe vR, el subrbol T(vR) es el subrbol derecho de

T.

Matemtica Discreta CE16

3

ALGORITMO PREORDEN

Paso 1: Visite la raz v.

Paso 2: Si existe vL, entonces aplique este algoritmo a

(T(vL), vL).

Paso 3: Si existe vR, entonces aplique este algoritmo a

(T(vR ), vR).

Fin del algoritmo

Matemtica Discreta CE16

4

ALGORITMO ENTREORDEN

Paso 1: Busque en el subrbol izquierdo (T(vL), vL), si

este existe.

Paso 2: Visite la raz v.

Paso 3: Busque en el subrbol derecho (T(vR), vR), si

este existe.

Fin del algoritmo

Matemtica Discreta CE16

5

ALGORITMO POSTORDEN

Paso 1: Busque en el subrbol izquierdo (T(vL), vL), si

este existe.

Paso 2: Busque en el subrbol derecho (T(vR), vR), si

este existe.

Paso 3: Visite la raz v

Fin del algoritmo