El problema es que los casos esperan una entrada char, ya que los defines así:
Al ponerle las comillas sencillas indicas que esperas un char.
La solución puede pasar por definir opc como char, o cambiar a
sin las comillas simples.
En mi opinión es mejor definir la entrada como char.
Y además...debes de cambiar "haya" (tipo de árbol, tiempo verbal de "haber") por "halla"(del verbo "hallar")
