Tarea: Arboles binarios

Escribir El algoritmo en C++

//pseudocódigo
preorden( nodo )
si nodo <> NULO entonces //(si nodo no es nulo/vacío)
Imprimir el valor del nodo //nodo->dato
preorden(nodo->izq) //el nodo izquierdo .
preorden(nodo->der) //el nodo derecho
fin

void PreOrden(struct NodoArbol *Arbol)

{
if(Arbol!=NULL)
{
cout << Arbol->nro <<" ";
preOrden(Arbol->izq);
preOrden(Arbol->der);
}

Escribir El algoritmo en C++

//pseudocódigo
enorden( nodo )
si nodo <> NULO entonces //(si nodo no es nulo/vacío)
enorden(nodo->izq) //el nodo izquierdo .
Imprimir el valor del nodo //nodo->dato
enorden(nodo->der) //el nodo derecho
fin

void enorden(struct NodoArbol *Arbol)

{
if(Arbol!=NULL)
{
enOrden(Arbol->izq);
cout << Arbol->nro << " ";
enOrden(Arbol->der);
}
}
 Árbol de Expresión

+
*

a *
x /

b -
y -

+
z

c d

a) x * y / (-z) b) a + b * (-(c + d))

c
*

a
+

x y

c) a * (x + y ) * c
Recorrido de un Árbol

* /

a b c a

Preorden:

a).- +,x,a,b,/,c,a
Enorden:

b).- a,x,b,+,c,/,a
Posorden:

c).-a,b,x,c,a,/,+

+ d

+ c

a b

Preorden a) +,+,+,a,b,c,d
Enorden b) a,+,b,+,c,+d
posorden c) a,b,+,c,+,d,+
 /

+ *

- + + *

a x y b c d

Preorden a) /,+,-,a,+,x,y,x,+,b,x,c,d
Enorden b) -,a,+,x,+,y,/,+,b,x,c,x,d
posorden c) a,-,x,y,+,+,b,+,c,d,x,x,/