Árbol binario con los valores de los nodos internos iguales X93918

Dado un árbol binario, sus hojas son los subárboles que tienen las dos ramas left y right vacías. Los nodos internos son todos aquellos nodos que no son hojas.

Implementa la función tree_internal_nodes_equal, que determina si, en un árbol binario de enteros, los valores de los nodos internos son todos iguales:

/**
 * @brief Determina si todos los valores de los nodos internos son iguales
 *
 * @param  t  Un árbol binario de enteros
 * @returns  `true` si todos los valores de los nodos internos son iguales,
 *           `false` en caso contrario.
 */
bool tree_internal_nodes_equal(BinTree<int> t);

Observación

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

Hay que implementar tree_internal_nodes_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 todos los valores de los nodos internos son iguales, o false en caso contrario. (De esto se encarga el programa principal.)