arboles matematicos

Se dirice que un nodo A es padre de un nodo B si existe un alcance desde A hasta B (en ese caso también decimos que B es hijo de a. solo puede haber un único nodo sin padres que llamaremos rais unnodo que no tiene hijos se le omose como hoja los demás nodos (tienen padre y uno o barios hijos se les conoce como ramas.
ARBOL BINARIO.
En ciencias de la computación un árbol binario es unaestructura de datos en la cual cada nodo siempre tiene uun hijo izquierdo y uno derecho no pueden tener mas de 2 hijos (de hay el nombre binario). Si algún hijo tienen como referencia a NULL es decir que noalmacena nigun dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado nodo interno. Los usos comunes de los arboles binarios son los arboles binarios de búsqueda, losmontículos binarios. En teoría de grafos se define como : un árbol binario es un grafo conexo. Asiclico y no dirijido tal que el grado de cada vértice no es mallor a 3. De esta forma solo existe uncamino entre un par de nodos










Es un árbol binario sensillo de tamaño 9,4 niveles y altura 3 (altura= máximo nivel- 1 ) con un nodo raíz cuyo valor es 2
TIPOS DE ARBOLES BINARIOSa) Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo 2 hijos
b) Árbol binario lleno. Es un árbol en el que cada nodo tiene 0 o 2 hijos
c) Arol binario perfecto: es unárbol binario lleno en el que todas las hojas (verteces con 0 hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura)




E= raíz
S1, D1 componen un arol de la raízS1s2s3= hijos de E

ARBOL DIRIGIDO
Un árbol dirigido es una estructura
a) Jerárquica: porque los componentes están a distinto nivel
b) Organizada: porque inporta la forma en que estedispuesto el contenido
c) Dinámica porque su forma tamaño y contenido pueden variar durante la ejecución.
Un árbol puede ser:
Vacio: una raíz mas
REPRECENTACION DE ARBOL
Mediante diagramas de ben...