Arbre binari amb els valors dels nodes interns iguals

Donat un arbre binari, les seves fulles són els subarbres que tenen les dues branques left i right buides. Els nodes interns són tots aquells nodes que no són fulles.

Implementa la funció tree_internal_nodes_equal, que determina si, en un arbre binari d’enters, els valors dels nodes interns són tots iguals:

/**
 * @brief Determina si tots els valors dels nodes interns són iguals
 * 
 * @param  t  Un arbre binari d'enters
 * @returns  `true` si tots els valors dels nodes interns són iguals, 
 *           `false` altrament.
 */
bool tree_internal_nodes_equal(BinTree<int> t);

Observació

Els fitxers públics (icona del gatet) contenen:

`main.cc`	el programa principal, amb la entrada/sortida feta
`bintree.hh`	la classe `BinTree<T>`
`bintree-io.hh`	l’entrada/sortida de `BinTree<T>`
`bintree-inline.hh`	l’entrada/sortida "inline" de `BinTree<T>`
`Makefile`	per compilar amb `make` còmodament
`.vscode`	carpeta per compilar i debuggar amb VSCode

Cal implementar tree_internal_nodes_equal en un fitxer .cc nou, compilar, i finalment enviar només el fitxer amb la funció.

Entrada

L’entrada comença amb "visual" o "inline" per indicar el format dels arbres d’entrada. Després ve una seqüència d’arbres en el format indicat. (D’això s’encarrega el programa principal).

Sortida

La sortida són els strings resultants de cridar la funció tree_internal_nodes_equal, un resultat per línia. (D’això també s’encarrega el programa principal.)

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T17:22:59.615Z