ejercicios

 




Comentarios

Publicar un comentario

Entradas más populares de este blog

Arboles de Expresión

Imagen
Los árboles de expresiones representan el código de nivel del lenguaje en forma de datos. Los datos se almacenan en una estructura con forma de árbol. Cada nodo del árbol de expresión representa una expresión, por ejemplo, una llamada al método o una operación binaria, como x < y. Un árbol de expresión sirve para evaluar expresiones del tipo: (a+b)*c/d Para que un árbol represente una expresión se deben tomar en cuenta 2 características muy importantes: - Cualquier hoja está etiquetada sólo con un operando. - Cualquier nodo interior n está etiquetado por un operador. Al introducir la expresión debemos de tomar en cuenta las siguientes características: - La raíz siempre debe ser un operador. - Las hojas siempre deben ser operandos.  - Los nodos deben estar etiquetados. - Si un operador tiene mayor prioridad que la raíz se coloca como hijo. - Si un operador tiene igual o menor prioridad que un nodo se coloca como padre. - Un nodo puede contener como hijo otro subárbol que contiene...
Leer más

Recorrido en preorden

Imagen
  Recorrido en preorden Como hemos dicho anteriormente, en el recorrido en preorden de un árbol binario se visita la raíz, después el hijo izquierdo y finalmente el hijo derecho. Veamos como lo hacemos en este ejemplo. Primero de todo, colocaremos una marca a la izquierda de cada nodo. Lo único que tenemos que hacer es rodear el árbol con una línea desde la raíz (nodo 1). A medida que nos vamos encontrando marcas, iremos encontrando el siguiente nodo en preorden.         PREORDEN:  1-2-4-5-3-6
Leer más