Màxim d'un arbre n-ari X66203


Statement
 

pdf   zip   tar

html

Afegiu una operació pública a la classe genèrica ArbreNari vista a teoria que calculi el valor més gran que conté l’arbre. Feu servir la següent especificació:

T maxim() const
/* Pre: el p.i. no és buit */
/* Post: el resultat indica el valor més gran que conté el p.i. */

No utilitzeu cap de les operacions primitives dels arbres n-aris, accediu directament als atributs de la classe ArbreNari.

Entrada

L’entrada és un arbre n-ari, que serà llegit en preordre, en el paràmetre implícit.

Sortida

La sortida és el valor màxim de l’arbre d’entrada.

Observació

Només s’ha d’enviar un fitxer anomenat program.hh, que no ha de fer cap cout, que contingui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main i sense posar-hi cap include. A l’apartat Public files trobareu els fitxers que us calen per construir la vostra solució.

Information
Author
María Teresa Abad (adaptadora)
Language
Catalan
Official solutions
Unknown.
User solutions
C++