Determinar si un arbre binari està ordenat S94933

Un arbre d’elements de tipus T està ordenat si, o bé és buit, o bé l’arrel és estrictament menor que tots els elements tant del fill esquerre com del fill dret, y els elements del fill dret són tots estrictament majors que els del fill esquerre. A més, els fills han de ser, també, arbres ordenats.

Implementa un mètode públic de la classe Arbre<T> que determini si un arbre està ordenat. La declaració és la següent:

/**
 * @brief Determina si un arbre està ordenat.
 *
 * L'arbre està ordenat si és buit, o bé si l'arrel és estrictament 
 * menor que tots els elements fills, tant del fill esquerre com 
 * del dret, i els elements del fill dret són tots estrictament majors 
 * que els de l'esquerre. Alhora, els fills han de ser també arbres 
 * ordenats.
 *
 * @returns `true` si l'arbre està ordenat, `false` altrament.
 */
bool ordered() const;

Observació

Per poder avaluar l’ús de punters, no feu servir altres mètodes, ni públics ni privats, de la classe per resoldre el problema, accediu sempre als membres privats directament.

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

Per entregar només cal enviar el fitxer Arbre.hh modificat.

Entrada

De l’entrada se n’encarrega ja el programa principal. L’entrada està formada per diferents cassos seguits. Cada arbre d’entrada és una línia de números o #s en preordre (un # indica un arbre buit).

Sortida

De la sortida també se n’encarrega el programa principal. La sortida mostra un 0 quan l’arbre no està ordenat o un 1 si no ho està, cadascún en una línia separada.