Cuál es el máximo número de hijos o descendientes de cada nodo en un árbol binario?
3
1
2
En un árbol binario los hijos y subarboles se conocen como?
Hijos: Hijo derecho e hijo izquierdo. Arbol izquierdo y arbol derecho.
Hijos: Hijo derecho e hijo izquierdo. Subarbol izquierdo y arbol derecho.
Un nodo que no tiene hijos no se denomina hoja.
Cómo se denominan los nodos con descendientes?
Hojas.
Nodos Interiores.
Cualquier nodo sin sucesores se denómina un nodo terminal.
La altura de un árbol binario es?
El nivel más alto del arbol.
La altura de la raíz.
El nivel o profundidad de un nodo se define cómo?
Dos cantidades mayor en uno al número de sus ascendientes.
Una cantidad mayor en uno al número de sus ascendientes.
El número de nodos en el camino más corto desde la raíz a una hoja.
El número de nodos en el camino más largo desde la raíz a una hoja.
Un árbol binario lleno de altura h tiene todas sus hojas a nivel h y todos los nodos que están a nivel menor que h tiene cada uno dos hijos (cada nodo tiene o dos hijos o ninguno si es una hoja).
Si T está vacío, entonces T no es un árbol binario lleno de altura O.
Si no está vacío y tiene altura h > 0, entonces T es un árbol binario lleno si los subárboles de la raíz son ambos árboles binarios llenos de altura h - 1.
Un árbol binario completo de altura h es un árbol binario que está?
Relleno a partir del nivel h - 1, con el nivel h relleno de derecha a izquierda.
Relleno a partir del nivel h - 1, con el nivel h relleno de izquierda a derecha.
Más formalmente, un árbol binario de altura h es completo si:
Todos los nodos de nivel h - 1 Y superiores tienen dos hijos cada uno.
Todos los nodos de nivel h - 2 Y superiores tienen dos hijos cada uno.
Cuando un nodo tiene un descendiente derecho a nivel h, todas las hojas de su subárbol izquierdo están a nivel h.
Si un árbol binario es lleno,no es necesariamente completo
Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
l. Visitar el raíz 2. Ir a subárbol izquierdo 3. Ir a subárbol derecho. Es el recorrido?
EnOrden
PostOrden
PreOrden
l. Ir a subárbol izquierdo 2. Visitar el raíz 3. Ir a subárbol derecho. Es un recorrido?
l. Ir a subárbol izquierdo 2. Ir a subárbol derecho 3. Visitar el raíz. Es un recorrido?
PostOrden.
Enorden.
Preorden.
Cuál es el recorrido Preorden del árbol?
ABCDEFGIJHKLM
ACBFEDIJHLMKG
GDBACEFKHJIML
Cuál es el recorrido Enorden?
Cuál es el recorrido Postorden?
Cuál es la expresión que representa este árbol binario de expresión?
(X*Y) / - Z )
X* (Y / - Z )
Cuál es la expresión de este árbol de expresión?
A+ [( B *-(C+D )]
A+ [( B *(C+D )]
[(A* X)+Y ]*C
[A* (X+Y) ]*C
Arrastra el árbol para la expresión X * Y / [ (A+B) * C ]
Cuál es el arbol para la expresión (X*Y / A) + (B*C)
Please wait - loading…