Font size
WorksheetsArboles
Total questions: 10
Worksheet time: 10mins
Que es un conjunto de nodos con el mismo padre?
Tios
Abuelos
Hermanos
Primos
Que es un camino?
Una secuencia de nodos conectados descendientemente
La profundidad de un nodo
Una ruta del nodo raiz a cualquier otro nodo
Que es un conjunto de arboles n>0 disjuntos?
Rama
Nivel
Bosque
Altura
Que son los descendientes?
Son los nodos accesibles por un camino desde el nodo padre
Son los nodos del camino que va desde la raíz a el.
Se recorre cada uno de los subarboles luego se pasa por la raíz.
pre orden
post orden
in orden
Que es el peso de un árbol?
Es el tamaño en memoria
Es la cantidad de nodos
Es la altura de un árbol
Es la profundidad de un árbol
Que es el orden de un árbol?
Son árboles independientes
Es el número máximo de hijos de un nodo
Es el número máximo de hijos que puede tener un árbol
Un árbol binario puede ser...
binario perfecto
binario lleno
binario lleno, pero no perfecto
binario perfecto, pero no lleno
Recorrido: IZQ, Raiz y DER
Post Orden
Pre Orden
In Orden
Amplitud
Arbol binario lleno...
Es aquel que tiene todos los nodos con 0 o 2 hijos
Es aquel que tiene todos los nodos con 2 hijos
Es aquel que tiene todos los nodos con al menos un hijo
