Ejemplo 1

Genere el árbol binario de búsqueda para la siguiente secuencia de nodos del

edificio B de la Universidad Tecnológica de la Selva: A, C, B, D, G, H, F, E, J, I.

Ejemplo 2:

El recorrido en preorden de un determinado árbol binario es: GEAIBMCLDFKJH

Ejemplo3

Se tienen la necesidad de buscar el número 25 en el árbol binario.

Ejemplo: 4

 Todos los vértices a la izquierda son menores al padre.

 Todos los vértices a la derecha son mayores al padre.
 Un vértice solo puede tener 2 hijos

1. Encuentre los padres 13 y 18 1.- 13 : 21 18: 13

2. Encuentre los ancestros 25 y 18 2.- 25: 33,21 18: 13,21
3. Encuentre los hijos 13 y 33 3.- 13: 5,18 33: 25,36
4. Encuentre los descendientes de 13 y 33 4.- 13: 5,18 33: 25,36
5. Encuentre los vértices terminales 5.- 5,18,25,36
6. Encuentre los vértices internos. 6.- 21, 13, 33

Ejemplo 5

Representa una expresión aritmética totalmente parentizada en notación infija.

( ) )) )
Ejemplo 6

Representar la colección de palabras (mes, mesa, meta, metro, coro y corona).

Ejemplo 7

Construya el árbol binario de búsqueda, al insertar secuencialmente los valores 5,

9, 3, 7, 8, 12, 6, 4.
Ejemplo 8

Suponiendo que tenemos una implementación de árboles generales, hacer un

procedimiento que escriba todos los caminos que van desde la raíz a cada una de
las hojas, suponiendo que cada nodo contiene un carácter. P.ej., en el árbol
siguiente