¿Qué significa árbol frutal?

Qué significa árbol frutal: árbol frutal: fruta

Árbol frutal es un vocabulario chino, que significa especies de árboles con frutos de colores brillantes, formas extrañas, durabilidad y sin contaminación. el medio ambiente.

El árbol es una estructura de datos, que es una colección de relaciones jerárquicas compuestas por n (n≥0) nodos limitados. Se llama "árbol" porque parece un árbol al revés, lo que significa que tiene las raíces hacia arriba y las hojas hacia abajo. Tiene las siguientes características:

Cada nodo tiene cero o más nodos secundarios; un nodo sin un nodo principal se denomina nodo raíz; cada nodo no raíz tiene uno y solo un nodo principal; nodo raíz, cada nodo secundario se puede dividir en múltiples subárboles separados.

Árbol desordenado: no existe una relación de orden entre los nodos secundarios de ningún nodo del árbol. Este tipo de árbol se denomina árbol desordenado, también llamado árbol libre

Ordenado. árbol: existe una relación secuencial entre los nodos secundarios de cualquier nodo del árbol. Este tipo de árbol se denomina árbol ordenado.

Árbol binario: un árbol en el que cada nodo contiene como máximo dos subárboles; un árbol binario;

Árbol binario completo: un árbol en el que todos los nodos excepto los nodos hoja contienen dos subárboles se denomina árbol binario completo;

Árbol binario completo: todos los niveles excepto el último nivel son nodos completos, y un árbol binario en el que el último nivel carece de nodos consecutivos a la derecha se llama árbol binario completo;

Árbol de Huffman (árbol binario óptimo): el árbol binario con la ruta ponderada más corta se llama árbol de Huffman o árbol binario óptimo.