Árboles: Altura, Niveles y Recorridos Ordenados
Clase 33 de 40 • Curso de Matemáticas Discretas
Ejemplo:
Determine la altura y el nivel del árbol considerando como raíz el vértice c, grafique este nuevo árbol obtenido:
Solución
Niveles: 6 Altura:7
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Determine la altura y el nivel del árbol considerando como raíz el vértice d:
2. ¿Cuál es el árbol de expansión mínima del siguiente árbol y cuál es el coste total?
Ejemplo:
Cuál es el recorrido del siguiente árbol en pre orden, in orden y pos orden:
Solución
PREORDEN: B D E H I INORDEN: D B H E I POSORDEN: D H I E B
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve el siguiente ejercicio y comenta en el sistema de discusiones tus respuestas.
1. Cuál es el recorrido del siguiente árbol en preorden, inorden y pos orden:
Ejemplo:
Grafique el árbol obtenido de la siguiente expresión teniendo en cuenta que fue escrita en POSFIJA Y su forma prefija y entre fija:
Solución
Ejercicios de práctica
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Grafique la siguiente expresión aritmética a través de un árbol:
2. ¿Cuál es la expresión matemática del siguiente árbol?