- ¿Cuáles son las diferentes terminologías de árboles??
- ¿Cuál es la diferencia y las similitudes del árbol binario completo y el árbol binario completo??
¿Cuáles son las diferentes terminologías de árboles??
Terminologías utilizadas en árboles. • Raíz: el nodo superior en un árbol. • Niño: un nodo directamente conectado a otro nodo cuando se aleja de la raíz. • Padre: la noción inversa de un niño. • Hermanos: nodos con el mismo padre.
¿Cuál es la diferencia y las similitudes del árbol binario completo y el árbol binario completo??
VOL.s. Árboles binarios completos. Un árbol binario completo (a veces un árbol binario o 2 árboles) es un árbol en el que cada nodo que no sea las hojas tiene dos hijos. Un árbol binario completo es un árbol binario en el que cada nivel, excepto posiblemente el último, está completamente lleno, y todos los nodos están lo más remoto posible a la izquierda.