A
Un árbol binario
Hay diferentes tipos de arbol binario pero aquí vamos a discutir sobre la diferencia de árbol binario completo y árbol binario completo .
Árbol binario completo:
Un árbol binario completo es un árbol binario en el que todos los nodos tienen 0 o 2 descendientes . En otros términos, un árbol binario completo es un árbol binario en el que todos los nodos, excepto los nodos hoja, tienen dos descendientes.
Un árbol binario completo
Dejar, i ser el número de nodos internos
norte ser el número total de nodos
yo ser numero de hojas
yo ser número de nivelesEntonces,
El número de hojas es (yo + 1) .
El número total de nodos es (2i + 1) .
El número de nodos internos es (n – 1) / 2 .
El número de hojas es (norte + 1) / 2 .
El número total de nodos es (2l – 1) .
El número de nodos internos es (l – 1) .
El número de hojas es como máximo. (2yo– 1) .
Árbol binario completo:
Se dice que un árbol binario es un árbol binario completo si todos sus niveles, excepto posiblemente el último nivel, tienen el número máximo de nodos posibles, y todos los nodos en el El último nivel aparece lo más a la izquierda posible. .
Un árbol binario completo
Hay 2 puntos que puedes reconocer desde aquí,
- El lado más izquierdo del nodo hoja siempre debe llenarse primero.
- No es necesario que el último nodo hoja tenga un hermano adecuado.
Consulte los siguientes ejemplos para comprender mejor el árbol binario completo y completo.
Ejemplo 1:
Ni completo ni completo
java reemplaza todo
- Nodo C tiene un solo hijo por lo tanto, no es un árbol binario completo.
- Nodo C también tiene un hijo derecho pero ningún hijo izquierdo, por lo tanto Tampoco es un árbol binario completo.
Por lo tanto, el árbol binario que se muestra arriba es ni árbol binario completo ni completo.
Ejemplo 2:
Completo pero no completo
- Todos los nodos tienen 0 o 2 descendencia, por lo tanto, es un árbol binario completo .
No es un árbol binario completo porque el nodo B no tiene hijos mientras que el nodo C tiene hijos, y de acuerdo con un árbol binario completo, los nodos deben llenarse desde el lado izquierdo .Por lo tanto, el árbol binario que se muestra arriba es un árbol binario completo y es no es un árbol binario completo.
Ejemplo 3:
Completo pero no lleno
Es un árbol binario completo ya que todos los nodos quedan llenos.
- El nodo B tiene solo un hijo, por lo tanto, no es un árbol binario completo.
Por lo tanto, el árbol binario que se muestra arriba es un árbol binario completo y es no es un árbol binario completo.
Ejemplo 4:
completo y lleno
- Es un binario completo árbol porque todos los nodos son izquierda llena .
- Todos los nodos tienen 0 o 2 descendencia, por lo tanto, es un árbol binario completo .
Por lo tanto, el árbol binario que se muestra arriba es un árbol binario completo y completo.
| S. No. | Árbol binario completo | Árbol binario completo |
| 1. | En un árbol binario completo, un nodo en el último nivel sólo puede tener un hijo. | En un árbol binario completo, un nodo no puede tener un solo hijo. |
| 2. | En un árbol binario completo, el nodo debe llenarse de izquierda a derecha. | No existe un orden para llenar los nodos en un árbol binario completo. |
| 3. | Los árboles binarios completos se utilizan principalmente en estructuras de datos basadas en montón. | El árbol binario completo no tiene aplicación como tal, pero también se le llama árbol binario propiamente dicho. |
| 4. | Un árbol binario completo también se denomina árbol binario casi completo. | Un árbol binario completo también llamado árbol binario propio o árbol de 2. |
| 5 | Un árbol binario completo debe tener todo el nodo de hojas exactamente a la misma profundidad. | En un árbol binario completo, el nivel de las hojas no necesariamente tiene que estar a la misma profundidad. |