Arboles binarios

¿Qué representa la Altura de un árbol?

¿Qué es un Árbol Binario?

• a) Solo un hijo por nodo

• b) Máximo dos hijos por nodo

• Dos nodos en total

¿Qué es un Árbol binario completo?

• Todos tienen dos hijos

• Todos llenos menos el último

• Al menos un hijo cada nodo

¿Qué es un Árbol binario perfecto?

¿Cuál es el Inorden correcto del siguiente árbol?

• S - T - Q - R - P

• Q - S - T - P - R

• Q - S - T - P - T

• S - Q - T - P - R