.
¿Qué es un árbol?
Un árbol es un gráfo no dirigido y conexo sin ciclos.
¿Cuál es la altura de un árbol?
La altura de un árbol es la longitud del camino más largo desde la raíz hasta una hoja.
¿En qué consiste la propiedad de un árbol binario?
En un árbol binario, cada nodo tiene como máximo dos hijos: un hijo izquierdo y un hijo derecho.
¿Qué es la raíz de un árbol?
La raíz es el nodo principal desde el cual se inicia el árbol.
la altura de los dos subárboles de cualquier nodo difiere en como máximo 1.
¿Cuál es la diferencia entre un árbol completo y uno perfecto?
Un árbol completo tiene todos los niveles llenos, excepto posiblemente el último, mientras que un árbol perfecto es completo y todas sus hojas están en el mismo nivel.
¿Cómo se llama la longitud del camino más corto desde un nodo hasta la raíz en un árbol?
Se llama nivel del nodo.
¿Cómo se llama un árbol en el que cada nodo puede tener hasta n hijos?
Se llama árbol n-ario.
¿Cuántos aristas tiene un árbol con n nodos?
Un árbol con n nodos tiene exactamente n − 1 aristas.
¿Cuál es el grado de un nodo?
Es el número de hijos que tiene un nodo.
¿Qué es una hoja?
Un nodo sin hijos
¿Qué es un subárbol?
Un árbol formado por un nodo y todos sus descendientes.
¿Qué es un nodo en un árbol?
Un nodo es un elemento básico en un árbol que contiene información.
¿Qué significa que un árbol sea acíclico?
No contiene ciclos ni bucles
¿Cómo se llama el nodo principal en un árbol?
Raíz
¿En qué consiste la propiedad de unicidad del camino?
Entre dos nodos, hay exactamente un camino único que los conecta.
¿Qué es un árbol degenerado?
Un árbol en el cual cada nodo tiene exactamente un hijo.
¿Cómo se llama la técnica para transformar un árbol general en un árbol binario?
Representación hijo-hermano.
Tipos de recorrido de un árbol
Inorden, Preorden, Postorden
¿Cuándo se usa comúnmente un recorrido inorden de un árbol?
Para obtener una lista ordenada de los elementos en el árbol.
¿Qué son las aristas?
Son conexiones que conectan pares de nodos en el árbol.
Describe la transformación de un árbol general a binario
1. Elegir un hijo como hijo izquierdo y los demás hijos como sus hermano.
2. Reorganizar hermanos como hijos derechos.
3. Repetir el proceso para cada subárbol.
¿Por qué es útil un recorrido postorden al liberar memoria de un árbol?
Porque primero se liberan los nodos de los subárboles antes que el nodo raíz.
¿Cuándo se elige un hijo como hijo izquierdo durante la transformación de un árbol general a binario?
Durante la reorganización para representación hijo-hermano.
¿Qué es un árbol de búsqueda binaria (BST)?
es un árbol binario en el que, para cada nodo, todos los nodos en su subárbol izquierdo tienen claves menores y todos en su subárbol derecho tienen claves mayores.