Árbol binario con todas las hojas iguales

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:

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

Información del problema

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

Generación: 2026-04-02T21:25:14.956Z

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