Conjunt de valors d'un arbre binari a certa profunditat S74091

Definim la profunditat d’un node en un arbre com:

Per exemple, un arbre binari a on tots els nodes tenen com a valor la seva pròpia profunditat seria:

1
|-- 2
|   |-- 3
|   '-- #
'-- 2
    |-- 3
    |   |-- #
    |   '-- 4
    |       |-- #
    |       '-- 5
    '-- 3

Implementeu la següent funció:

/**
 * @brief Retorna el conjunt dels valors dels nodes d'un arbre 
 *        binari que estan a la profunditat `depth`
 * 
 * @param  t      Arbre binari d'enters.
 * @param  depth  La profunditat dels nodes que es vol.
 *
 * @returns El conjunt de valors trobats a profunditat `depth`
 */
set<int> values_at_depth(BinTree<int> t, int depth);

Entrada

Cada cas consisteix en una representació textual d’un arbre binari d’enters i un enter que és una profunditat. (Aquesta lectura ja la fa el programa principal.)

Sortida

Per a cada cas, es mostra el conjunt de valors dels nodes, amb els valors ordenats, separats per espais, i delimitats per "{" i "}". (La sortida també la fa el programa principal.)

Observació

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

Cal d’implementar values_at_depth en un fitxer .cc nou, compilar (està preparat per poder compilar i debuggar amb VSCode), i finalment enviar només el fitxer amb la funció.