á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.
Deja un comentario