1. Diferentes significados:
El árbol binario completo se deriva del árbol binario completo. Para un árbol binario con n nodos de profundidad K, se llama árbol binario completo si y sólo si cada nodo se corresponde uno a uno con los nodos numerados del 1 al n en el árbol binario completo de profundidad K.
2. Diferentes expresiones:
Para un árbol binario completo, excepto el último nivel que no tiene nodos secundarios, todos los nodos en cada nivel del árbol binario tienen dos nodos secundarios. nodos. El árbol binario completo es una estructura de datos muy eficiente y el árbol binario completo se deriva del árbol binario completo.
Para un árbol binario con profundidad K y n nodos, si y solo si cada nodo corresponde a los nodos numerados del 1 al n en el árbol binario completo con profundidad K. Se llama árbol binario completo.
La idea de juzgar si un árbol es un árbol binario completo
1>Si el árbol está vacío, se devolverá un error directamente
2>Si el árbol no está vacío: recorrido de orden de nivel de un árbol binario
2.1>Si ni los hijos izquierdo ni derecho de un nodo están vacíos, saque el nodo y coloque sus hijos izquierdo y derecho en la cola;
2.1>Si se encuentra un nodo, si el hijo izquierdo está vacío y el hijo derecho no está vacío, entonces el árbol no debe ser un árbol binario completo;