New Activity
Play Matching Game
1. Conceptos
2. Definición

Es un conjunto de árboles

El nivel mas alto de un arbol es la....

Busqueda a lo ancho

Cuando la diferencia de altura entre las ramas es mayor de 1

Árbol Binario

A. Binario Completo

En este tipo de árbol cada nodo tiene como máximo dos hijos, pero nunca mas de dos

Árbol Desbalanceado

Árbol Balanceado

Rama

Se comienza desde la raíz y después se examinan todos los hijosde la misma de izquierda a derecha

Grafo conexo que no tiene ciclos, lazos ni lados palarelos

Es aquél en el que cada nodo tiene dos ramas o ninguna

Árboles Generadores

De un grafo conexo es posible obtener árbol que permite mantener conectados a todos los nodos del grafo

Nodo

Los vertices de un árbol reciben el nombre de.....

La diferencia de altura entre sus ramas es máximo 1

Se inicia en el nodo raiz, después se se busca en el hijo da la izquierda y si este nodo tiene hijos se continua con el de la izquierda y asi sucesivamente hasta llegar a la parte mas baja del árbol

Bosque

Raiz

Árbol

Busqueda en profundidad

La union de los nodos se llama.....