Mapa mental
Árbol
Contenido del mapa
Árbol
Raíz
- Único nodo sin padre. El es el padre.
·
- Nodo Hijo
·
- Nodo Descendientes
·
- Nodo Ascendientes
·
- Nodo Interno o no terminal.
·
- Nodo Hoja
·
- NIvel
·
- Un camino del nodo x al nodo y, si existen una sucesión de nodos que permita llegar de X a Y.
·
- Es uno menos que el numero de nodos del camino, la cantidad puede ser cero.
·
- Altura: Denota el numero máximo de nodos desde la raíz hasta la menor hoja del árbol.
·
- Subarbol
·
- Arbol equilibrado.
·
- Nodo binario. Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.
·
- Arbol lleno. Es aquel que el que todos los nodos tiene cero o 2 hijos con excepción de la Raíz.
- Arbol degenrado
·
- Recorrido preorden: Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz: Visite la raíz Atraviese el sub-árbol izquierdo Atraviese el sub-árbol derecho
·
- Recorrido enorden. Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: Atraviese el sub-árbol izquierdo Visite la raíz Atraviese el sub-árbol derecho
