2.- Te toco con naudy??...uf que profe mas chanta xD...malos recuerdos con ese profe y mas encima enseñándote un ramo que ni domina, lo mas seguro. Ojo que no es llegar, copiar y pegar código y que te corra así no mas. Funciones para eso hay harto, y la documentación al respecto también, cosa de buscar y entender el algoritmo, ver si se adapta a lo que buscar y aplicarlo a lo que quieres hacer. La idea esta en que le pases el árbol a la función y que te retorne lo que estas solicitando. No tengo código, ya que ese ramo lo hicimos con lápiz y papel, programando al vuelo. Eso si, te recomiendo que visites el foro de chw.net , en el área de lenguajes de programación, te pueden sacar la duda que tienes.
Saludos y ojala puedas sacar el ramo adelante!.