Ejercicio examen arboles binarios

[alhuertis]

Dado un árbol binario, en cuya raíz se encuentra situado un tesoro y cuyos nodos internos pueden
contener un dragón o no contener nada, se pide diseñar un algoritmo que nos indique la hoja del arbol
cuyo camino hasta la raíz tenga el menor numero de dragones. En caso de que existan varios caminos
con el mismo numero de dragones, el algoritmo devolver´a el que se encuentre m´as a la izquierda de todos
ellos.
Para ello implementar una función que reciba un árbol binario cuyos nodos almacenan enteros:

1. La raíz contiene el entero 0, que representa al tesoro.
2. Los nodos internos contienen el entero 1 para indicar que en el nodo hay un dragón o el entero 2
para indicar que no hay dragón.
3. En cada hoja se almacena un entero mayor o igual a 3 que no puede estar repetido.
y devuelva el entero de la hoja del camino seleccionado. El árbol tiene como mínimo un nodo raíz y un
nodo hoja diferente de la raíz.
Por ejemplo, dado el siguiente árbol (segundo caso de prueba mostrado en el ejemplo) el algoritmo
devolver´a el entero 4.

No puedo subir una foto del árbol de ejemplo, pero con que alguien me diga con palabras que puedo hacer para recorrer todas las ramas y saber cual es el camino con menos dragones se lo agradecería.

Un saludo!