Académique Documents
Professionnel Documents
Culture Documents
Algunos conceptos
Algunos conceptos
Algunos conceptos
Algunos conceptos
Altura y niveles
rboles binarios
Son aquellos rboles cuyos nodos no pueden tener ms de 2
hijos.
Es decir un nodo puede tener 0,1 o 2 hijos.
((-y-(6*3)/z)+2
Se representa
mediante un
rbol as:
Dato
Derecha
Izquierd
a
2
INICIO
7
0
2*(3+4)
2 3 4 + *
2 7 *
Existe un postorden
Existe un postorden
14
2*(3+4)
* 2 + 3 4
Existe un preorden
* 2 7
Existe un preorden
14
2*(3+4)
2 * 3 + 4
Existe un entreorden
6 + 4
10
Existe un entreorden
EL RESULTADO
ES
INCORRECTO