árbol binario.- Un árbol en el que cada nodo apunta a cero, uno, o dos nodos dependientes.
raı́z.- El nodo superior de un árbol, sin padre.
hoja.- Un nodo del extremo inferior de un árbol, sin hijos.
padre.- El nodo que apunta a un nodo dado.
hijo.- Uno de los nodos a los que apunta un nodo.
hermanos.- Nodos que tienen un padre común.
nivel.- El conjunto de nodos equidistante de la raı́z.
operador binario.- Un operador que toma dos operandos.
subexpresión.- Una expresión entre paréntesis que actúa como un operando simple dentro de otra expresión mayor.
orden prefijo.- Una forma de recorrer un árbol, visitando cada nodo antes que a sus hijos.
notación prefija.- Una forma de escribir una expresión matemática en la que los operadores aparecen antes que sus operandos.
orden postfijo.- Una forma de recorrer un árbol, visitando los hijos de cada nodo antes del propio nodo.
orden infijo: Una forma de recorrer un árbol, visitando el subárbol izquierdo, luego la raı́z, y luego el subárbol derecho.
Busca en mi Blog
-
Entradas recientes
Archivos de mi Blog
Categorías
Meta
Comentarios
Davor009 en Mi aMule no me arranca. julio en Permisos de archivos y ca… atikaccr en Cambiar la barra de iconos… Vladimir Luna en Cambiar la barra de iconos… usuario en Mi aMule no me arranca.
Debe estar conectado para enviar un comentario.