¿Qué es el árbol en la computadora?
1. Un diagrama de árbol es una estructura de datos que consta de n (n > =1) un número limitado de nodos que forman un conjunto con relaciones jerárquicas. Se le llama "árbol" porque parece un árbol al revés, con las raíces apuntando hacia arriba y las hojas hacia abajo.
2. 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; para el nodo raíz Además, cada nodo secundario se puede dividir en múltiples subárboles separados.
Datos extendidos:
Primero, escriba:
1. Árbol desordenado: no existe una relación secuencial entre los nodos secundarios de ningún nodo en el árbol. Este tipo de árbol se llama árbol desordenado y también se llama árbol libre.
2. Árbol ordenado: existe una relación ordenada entre los nodos secundarios de cualquier nodo del árbol. Este tipo de árbol se denomina árbol ordenado.
3. Árbol binario: un árbol en el que cada nodo tiene como máximo dos subárboles se denomina árbol binario.
4. Árbol binario completo, árbol binario completo.
5. Árbol de Huffman: El árbol binario con la ruta ponderada más corta se denomina árbol de Huffman o árbol binario óptimo.
2. Expresión simbólica:
1, No. Primero coloque el nodo raíz entre paréntesis y luego coloque su subárbol entre paréntesis de izquierda a derecha. para árboles.
2. El árbol y su nodo raíz están entre paréntesis, los subárboles en el mismo nivel están separados por comas y finalmente entre paréntesis.
3. La representación del árbol se puede expresar como: (1 (2 (5 (9, 10)), 3 (6, 7), 4 (8)).
Información de referencia:
Enciclopedia-Árbol de Baidu (sustantivo de estructura de datos)