Glosario

á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.