Á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

© Jutge.org, 2006–2026.
https://jutge.org
