Ejercicios - Árboles

33/40

Lectura

Ejemplo:

Determine la altura y el nivel del árbol considerando como raíz el vértice c, grafique este nuevo árbol obtenido:

Captura de pantalla 2018-07-24 a la(s) 14.49.35.png

Solución

Captura de pantalla 2018-07-24 a la(s) 14.50.13.png

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:

Captura de pantalla 2018-07-24 a la(s) 14.53.58.png

2. ¿Cuál es el árbol de expansión mínima del siguiente árbol y cuál es el coste total?

Captura de pantalla 2018-07-24 a la(s) 14.58.53.png

Ejemplo:

Cuál es el recorrido del siguiente árbol en pre orden, in orden y pos orden:

Captura de pantalla 2018-07-24 a la(s) 15.00.36.png

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:

Captura de pantalla 2018-07-24 a la(s) 15.03.04.png

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:
Captura de pantalla 2018-07-24 a la(s) 15.05.08.png

Solución

Captura de pantalla 2018-07-24 a la(s) 15.05.31.png

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:Captura de pantalla 2018-07-24 a la(s) 15.06.41.png

2. ¿Cuál es la expresión matemática del siguiente árbol?

Captura de pantalla 2018-07-24 a la(s) 15.07.23.png

Aportes 50

Preguntas 3

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.




cual es el recorrido del arbol en preorden inorden posorden

Preorden : abdehicfg
Inorden: dbheiafcg
posorden : dhiebfgca

cual es la expresion aritmetica de el arbol
(x/(a+b))-(b/c)

Solucion en orden:
Determine la altura y el nivel del árbol considerando como raíz el vértice d:

.
¿Cuál es el árbol de expansión mínima del siguiente árbol y cuál es el coste total?

.
Cuál es el recorrido del siguiente árbol en preorden, inorden y pos orden:

.
Grafique la siguiente expresión aritmética a través de un árbol:

.
¿Cuál es la expresión matemática del siguiente árbol?


Hola,
Aquí esta mi aporte de los ejercicios sobre Árboles. Parte 1
Elena Nuñez

Hola,
Aquí esta mi aporte de los ejercicios sobre Árboles. Parte 2
Elena Nuñez

Solución a los ejercicios

Resolución de los ejercicios:

En este ejercicio ¿La “X” del final seria una multiplicación? porque en las respuestas vi un gráfico que la tenia y otro que no, y como no dijo nada sobre eso en la correción, quede medio confundido 😦

  1. Ejercicio #1
    Niveles: 4
    Altura: 5
  2. Ejercicio #2

    Expansión mínima del árbol:
    Costel total = 4 + 4 + 2 + 2 + 5 + 6 + 5 = 28
  3. Ejercicio #3
    preorden = ABDEHICFG
    inorden = DBHEIAFCG
    posorden = DHIEBFGCA
  4. Ejercicio #4
  5. Ejercicio #5
    (x / (a + b)) - (b / c)
  1. Niveles: 4 Altura: 5

Ejercicio 1
Altura 5
4 Niveles
Ejercicio 2
Coste total 28
Ejercicio 3
Recorrido Arbol
Pre Orden: ABDEHICFG
In Orden: BDHEIACFG
Pos Orden: DHIEBFGCA
Ejercicio 5
(x/(a+b))-(b/c)

Intente por dos días en hacerlo. Quisiera que alguien me corrigiera para ver si estoy haciéndolo bien. Saludos

1
Pre-orden: a,b,d,e,h,i,c,f,g
In-orden : d,b,h,e,i,a,f,c,g
Pos-orden: d,h,i,e,b,f,g,c,a

2
(x/a+b)-(b/c)

  1. 4 niveles, altura 5.
  2. Se pueden hacer muchos árboles, el coste será de 28.
  3. Preorden: abdehicfg, Inorden: dbheiafcg, Posorden: dhiebfgca
  4. Raíz = 0, Nivel 1 = 2 *, Nivel 3 (de izq a der) X, ^, B y +, Nivel 4 (de izq a der) Y, 2, X y C.
  5. (x/a+b)-(b/c)
  1. Nieveles 4, altura 5.
  2. Árbol de expansión mínimo tiene como coste total 28.
  3. Recorridos:
    -Pre: abdehicfg.
    -In: dbheiafcg.
    -Pos: dhiebfgca.
  4. Nivel 0: +; Nivel 1: * *; Nivel 2: x x * x; Nivel 3: b +; Nivel 4: x c.
  5. Expresión matemática: (x/(a+b))-(b/c).

Sinceramente no sé cómo representar una potencia (^) en un árbol, por lo que, en el ejercicio 4 lo puse como multiplicación en el nivel 1 y por ser al cuadrado puse x y x, nuevamente, en el nivel 2.
¿Es correcto mi razonamiento?

Alguno sabe si hay alguna formula para sacar el arbol de expansión mínima?. Porque no me salió facil y ademas me imagino que si uno tiene un arbol con dimensiones muy grandes, seria un poco extenso calcularlo.

Hola. Estas son mis respuestas de los ejercicios de árboles.

  1. El árbol con raíz d que representa el grafo, tiene 4 niveles y altura 5.

Las respuestas para las expresiones aritméticas que tengo con:

  1.                                      +
                           *                             *
                     x          ^                  x           *
                              y    2                         b   +    
                                                                   x c
    
  2. x/(a+b)-b/c

cordial saludo,
![](
![](
![](
![](
![](
![](
![](
gracias😊😊

Solución parte 2:

  • pre-orden: abdehicfg
  • in-orden: dbheiafcg
  • pos-orden: dhiebfgca

Se puede obtener más de un árbol de expansión mínimo? A mi me sale como coste total 28 pero tiene una forma ligeramente distinta.

Solución parte 3:

  • expresión matemática del arbol: x/(a+b) - (b7c)

Solución parte 1:

  • Árbol con 4 niveles y altura 5.
  • Costo total del árbol de expansión mínima es: 33

Primera Parte
Ejercicio 1:
Nivel 4
Altura 5

Ejercicio 2:
*Ver imagen
Coste 28

Segunda parte
Ejercicio 1:

Pre-Orden: A B D E H I C F G
In-Orden: D B H E I A F C G
Post-Orden D H I B F G C A

Tercera parte:
Ejercicio 1:
Ver Imagen

Ejercicio 2:
X / (A + B) - B / C

  1. N=4 H=5

  2. Pre Orden = abdehicfg
    In Orden = dbheiafcg
    Pos Orden = dhiebfgca

  3. coste mínimo 32 (yo lo entiendo como la ruta critica) y para mi sería el camino hdcbagfe

  4.  						+
     			*						*
     		x			^			*		x
     				y		2	b		+
     								x		c
    

Aquí está el desarrollo del taller.

1)_ 4 NIVELES
5 ALTURA_

2) 28
3) PRE: ABDEHICFG
IN : DBHEIAFCG
POS : DHIEBFGCA

4.


5) (X/(a+b))/ (a/b)








Ejercicios:

![](
![](
![](
![](





Acá mis ejercicios!

Ejercicio 1
Altura 5
4 Niveles

Ejercicio 2
Coste total 28

Ejercicio 3
Recorrido Arbol
Pre Orden a,b,d,e,f,i,c,f,g
In Orden d.b.h.e.i.a.f.c.g
Pos Orden d,h,i,e,b,f,g,c

Ejercicio 5
(x/(a+b))-(b/c)