Diferencia entre el árbol binario completo y el árbol binario completo

Árbol binario completo vs árbol binario completo

El árbol binario es un árbol donde cada nodo tiene uno o dos hijos. En un árbol binario, un nodo no puede tener más de dos hijos. En un árbol binario, los niños son nombrados niños "izquierda" y "derecha". Los nodos infantiles contienen una referencia a sus padres. Un árbol binario completo es un árbol binario en el que cada nivel del árbol binario está completamente lleno, excepto el último nivel. En el nivel sin relleno, los nodos se unen a partir de la posición más izquierda. Un árbol binario completo es un árbol en el que cada nodo en el árbol tiene dos hijos, excepto las hojas del árbol.

¿Qué es el árbol binario completo??

El árbol binario completo es un árbol binario en el que cada nodo en el árbol tiene exactamente cero o dos hijos. En otras palabras, cada nodo en el árbol, excepto las hojas, tiene exactamente dos hijos. La Figura 1 a continuación muestra un árbol binario completo. En un árbol binario completo, el número de nodos (n), el número de laves (l) y el número de nodos internos (i) se relacionan de manera especial de tal manera que si conoce a alguno de ellos, puede determinar los otros dos valores de la siguiente manera:

1. Si un árbol binario completo tiene los nodos internos:

- Número de hojas l = i+1

- Número total de nodos n = 2*i+1

2. Si un árbol binario completo tiene n nodos:

- Número de nodos internos i = (N-1)/2

- Número de hojas l = (n+1)/2

3. Si un árbol binario completo tiene hojas L:

- Número total de nodos n = 2*L-1

- Número de nodos internos i = L-1

¿Qué es el árbol binario completo??

Como se muestra en la Figura 2, un árbol binario completo es un árbol binario en el que cada nivel del árbol está completamente lleno, excepto el último nivel. Además, en el último nivel, los nodos deben unirse a partir de la posición más izquierda. Un árbol binario completo de altura H satisface las siguientes condiciones:

- Desde el nodo raíz, el nivel por encima del último nivel representa un árbol binario completo de altura H-1

- Uno o más nodos en el último nivel pueden tener 0 o 1 hijos

- Si A, B son dos nodos en el nivel por encima del último nivel, entonces A tiene más hijos que B si y solo si A se encuentra a la izquierda de B

¿Cuál es la diferencia entre el árbol binario completo y el árbol binario completo??

Los árboles binarios completos y los árboles binarios completos tienen una clara diferencia. Mientras que un árbol binario completo es un árbol binario en el que cada nodo tiene cero o dos hijos, un árbol binario completo es un árbol binario en el que cada nivel del árbol binario está completamente lleno, excepto el último nivel. Algunas estructuras de datos especiales, como montones, deben ser árboles binarios completos, mientras que no necesitan ser árboles binarios completos. En un árbol binario completo, si conoce la cantidad de nodos totales o el número de lavados o el número de nodos internos, puede encontrar los otros dos muy fácilmente. Pero un árbol binario completo no tiene una propiedad especial que relacione los tres atributos.