Árbol binario con todas las hojas iguales T82960

Dado un árbol binario, sus hojas son los subárboles que tienen las dos ramas left y right vacías. Además, en este problema consideraremos exclusivamente árboles binarios que no tienen subárboles con solo una rama vacía. Es decir, en este tipo de árboles un subárbol es: o bien una hoja, o bien las dos ramas son subárboles no vacíos.

Implementa la función tree_all_leaves_equal, que determina si, en un árbol binario de enteros, todas las hojas tienen el mismo valor:

/**
 * @brief Determina si todas las hojas de un árbol tienen
 *        el mismo valor.
 *
 * @param  t  Un árbol binario de enteros
 * @returns  `true` si todas las hojas son iguales,
 *           `false` en caso contrario.
 *
 * @pre  En todos los subárboles de `t` se cumple: o bien son
 *       hojas, o bien las dos ramas son no vacías.
 */
bool tree_all_leaves_equal(BinTree<int> t);

Observación

Los ficheros públicos (icono del gatito) contienen:

Hay que implementar tree_all_leaves_equal en un fichero .cc nuevo, compilar, y finalmente enviar solo el fichero con la función.

Entrada

La entrada empieza con "visual" o "inline" para indicar el formato de los árboles de entrada. Después viene una secuencia de árboles en el formato indicado. (De esto se encarga el programa principal).

Salida

Para cada árbol, la salida es true si todas las hojas tienen el mismo valor, o false en caso contrario. (De esto se encarga el programa principal.)