Este documento describe los conceptos básicos de los árboles binarios y los tipos abstractos de datos relacionados. Explica cómo crear un nodo raíz, añadir elementos al árbol insertando nodos y enlazándolos, y propone como tarea desarrollar diagramas de flujo para operaciones comunes como eliminar nodos, buscar nodos, calcular la altura del árbol y determinar si el árbol está vacío.

1. Árboles binarios II
Tipos Abstractos de Datos

2. Constructor ABB
Valor
Hizq
Padre
Hder
 constantes NODO_NULO = NULO
 tipos
ITEM = registro
valor: ELEMENTO
padre: apuntador a ITEM
hijo_izq: apuntador a ITEM
hijo_der: apuntador a ITEM
NODO = apuntador a ITEM
ABB = NODO

3. TAD: Crear nodo raiz
 inicializar(ref t: ABB)
principio
t = NODO_NULO
fin

4. TAD: Añadir elemento
principio
p ← reservar(1,ITEM)
apuntado(p).valor →x
apuntado(p).primer_hijo → NODO_NULO
apuntado(p).siguiente_hermano → NODO_NULO
si t = NODO_NULO entonces
apuntado(p).padre → NODO_NULO
t → p
devolver p
fin_si
apuntado(p).padre → n
añadir_hijo (ref t: ARBOL, ref n: NODO, x: ELEMENTO): NODO
var
p, q: NODO
clave()

5. si apuntado(n).primer_hijo = NODO_NULO entonces
apuntado(n).primer_hijo p
si_no
q apuntado(n).primer_hijo
mientras apuntado(q).siguiente_hermano 6= NODO_NULO
hacer
q apuntado(q).siguiente_hermano
fin_mientras
apuntado(q).siguiente_hermano p
fin_si
devolver p
fin

6. Tarea
Escribir los diagramas de flujo para los
siguientes TAD de árboles:
 Eliminar nodo
 Buscar nodo
 Encontrar altura del árbol
 Determinar si el árbol está vacío
 Crear el nodo raiz
 Encontrar el predecesor de un nodo
 Encontrar el sucesor de un nodo

7. Tarea
Escribir los diagramas de flujo para los
siguientes TAD de árboles:
 Eliminar nodo
 Buscar nodo
 Encontrar altura del árbol
 Determinar si el árbol está vacío
 Crear el nodo raiz
 Encontrar el predecesor de un nodo
 Encontrar el sucesor de un nodo