Árbol binario con los valores de los nodos internos iguales

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:

`main.cc`	el programa principal, con la entrada/salida hecha
`bintree.hh`	la clase `BinTree<T>`
`bintree-io.hh`	la entrada/salida de `BinTree<T>`
`bintree-inline.hh`	la entrada/salida "inline" de `BinTree<T>`
`Makefile`	para compilar con `make` cómodamente
`.vscode`	carpeta para compilar y depurar con VSCode

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.)

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-04-02T21:43:22.644Z