Suponer que tenemos un árbol donde el subárbol izquierdo contiene 1000 nodos, y el sub árbol derecho contiene 100 nodos. ¿Cuántos nodos se procesarían antes que el nodo raíz en los siguientes recorridos?

a) Preorden

Dado el siguiente árbol, y sabiendo que los hijos de un mismo nodo se exploran en orden alfabético, indique cuál es la secuencia de nodos que se obtiene al realizar un recorrido preorden.

¿Qué imprime el siguiente programa?

¿Qué imprime el siguiente programa?

¿Qué imprime el siguiente programa?

¿Cuál

es la salida del siguiente programa (que compila y ejecuta correctamente)?

import java.util.Stack;
public class TestEx_d_ene19
{
  public static void main(String args[]) {
    Stack a=new Stack(),b=new Stack();
    char c[]={'a','e','i','o','u'};
 
    for(int h=0; h<5; h++) {
      a.push(c[h]);
      b.push(a.pop());
    }
    metodo(a,b);
    if(a.size()==b.size())
      System.out.println(a.toString()+" "+a.size());
    else
      System.out.println(b.toString()+" "+b.peek());
  }

  static void metodo(Stack s1, Stack s2) {
    if(s2.pop().equals('u'))
      s2.push(s2.peek());
    else
      s2.push('x');
  }
}

¿Cuál es la salida del siguiente programa (que compila y ejecuta correctamente)?

import java.util.*;

¿Qué imprime el siguiente programa?

Suponer que tenemos tres pilas s1, s2 y s3 con la configuración inicial mostrada a la izquierda y la final a la derecha (NOTA: las pilas sin elementos sobre su identificador son pilas vacías).

¿Cuál será la secuencia de operaciones push y pop que nos lleve desde la configuración de la izquierda a la derecha?

¿Qué imprime el siguiente programa?