Autoexamen 1. Un árbol enraizado es un árbol que _____. El nivel de un vértice en un árbol enraizado es . La altura de un árbol enraizado es . 2....

Autoexamen
1. Un árbol enraizado es un árbol que _____. El nivel de un vértice

en un árbol enraizado es . La altura de un árbol enraizado
es .

2. Un árbol binario es un árbol en el que .

3. Un árbol binario es un árbol en el que .

4. Si k es un entero positivo y T es un árbol binario con k vértices
internos, entonces T tiene un total de vértices tiene

vértices terminales.

5. Si T es un árbol binario que tiene t vértices terminales y altura h,
entonces t y h están relacionados por la desigualdad .

Conjunto de ejercicios 10.6
1. Considere el árbol que se muestra a la derecha con raíz a.
a. ¿Cuál es el nivel de n?
b. ¿Cuál es el nivel de a?
c. ¿Cuál es la altura de este árbol enraizado?
d. ¿Quiénes son los hijos de n?
e. ¿Quién es el padre de g?
f. ¿Cuáles son los hermanos de j?
g. ¿Cuáles son los descendientes de j?