Lenguaje C ¿Qué es un árbol binario completo?

Un árbol binario completo es un tipo especial de árbol binario.

Definición: Si hay un árbol binario de profundidad k con n nodos, cada uno de sus nodos corresponde a los nodos numerados 1~n en el árbol binario completo de profundidad k, este árbol binario se llama. árbol binario completo.

Ejemplo:

Características:

Los nodos hoja solo pueden aparecer en los dos niveles más grandes de cualquier nodo, si los descendientes de su rama derecha son el nivel máximo. es L, entonces el nivel máximo de los descendientes bajo su rama izquierda debe ser L o L+1.

El árbol binario completo en el nivel i tiene como máximo 2^(i-1) nodos, y el árbol binario completo en el nivel i tiene como máximo 2^i-1 nodos.

Árbol binario completo: un árbol binario en el que todos los nodos de cada nivel tienen dos nodos secundarios, excepto el último nivel que no tiene ningún nodo secundario.