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

Per a cada arbre, la sortida és true si tots els valors dels nodes interns són iguals, o false altrament. (D’això s’encarrega el programa principal.)

Informació del problema

Autoria: Pau Fernández

Generació: 2026-04-02T21:43:19.481Z