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

0