En el de informática, un nodo de hoja del es un nodo de una estructura de datos del árbol que tenga nodos de niño cero a menudo, nodos de hoja es los nodos lo más lejos posible del nodo de raíz . En el árbol de la teoría de gráfico, un nodo de hoja es una cima del grado 1 con excepción de la raíz (a menos que cuando el árbol tiene solamente una cima; entonces la raíz, es también una hoja). Cada árbol tiene por lo menos una hoja.

Un nodo non-leaf se llama un nodo interno . Algunos árboles almacenan solamente datos en nodos internos, aunque éste afecta a la dinámica de almacenar datos en el árbol. Por ejemplo, con las hojas vacías, una puede almacenar un árbol vacío con un solo nodo de hoja. No obstante con las hojas que pueden almacenar datos, es imposible almacenar un árbol vacío a menos que uno almacene una cierta clase de datos del marcador en la hoja que significa que la hoja es ser vacía (y así el árbol a ser vacío también).

Inversamente, algunos árboles almacenan solamente datos en los nodos de hoja, y utilizan los nodos internos para llevar a cabo otros meta datos, tales como la gama de valores en la sub-estructura arraigada en ese nodo. Este tipo de árbol es útil para las preguntas de la gama.

Programación genética

En el árbol basado el programado genético una hoja del (también llamado un terminal) es la parte exterior de un árbol del programa. En contraste con funciones o nodos internos, las hojas no tienen ninguna discusión. En muchos casos en el GP las hojas son las entradas al programa.

Ver también

.