Red de conocimiento informático - Aprendizaje de código fuente - Estructura de datos (versión en lenguaje C), solicite a expertos que la resuelvan. .

Estructura de datos (versión en lenguaje C), solicite a expertos que la resuelvan. .

1. Un árbol binario es un árbol ordenado de grado 2 ( )

Respuesta×

2. Un árbol binario completo debe tener un nodo de grado 1 ( )

Respuesta×

3. El número total de nodos en un árbol binario con profundidad K ≤ 2k-1 ( )

Respuesta√

4. Puede determinarse de forma única mediante la secuencia de preorden y la secuencia de postorden de un árbol binario ( )

Respuesta×

5. En un árbol binario completo, si a un nodo no le quedan hijos, debe ser una hoja ( )

Respuesta√

6. Cuando se utiliza una lista binaria enlazada para almacenar un árbol binario con n nodos, hay n+1 punteros nulos ( ) entre los 2n punteros del nodo.

Respuesta√

7. La estructura de almacenamiento de un árbol binario completo generalmente utiliza una estructura de almacenamiento secuencial ()

Respuesta√

8. El árbol de Huffman es el árbol con la longitud de ruta ponderada más corta. Los nodos con pesos más grandes en la ruta están más cerca de la raíz ( )

Respuesta√

9. En el árbol binario de pistas en orden, cada pista no vacía apunta a su nodo ancestro ( )

Respuesta √

En el árbol binario, para nodos con hijos izquierdo y derecho, El predecesor es el nodo más a la derecha en su subárbol izquierdo atravesado en orden (el puntero sucesor del nodo apunta al ancestro), y el sucesor en orden es el nodo más a la izquierda en su subárbol derecho atravesado en orden (el puntero predecesor del nodo apunta al ancestro).

10. Una vez que el árbol binario está en orden, no hay ningún campo de puntero nulo ()

Respuesta×