265 Raspunsuri multiple
Se consideră algoritmul Algo(nod, k, total), unde nod reprezintă nodul rădăcină al arborelui binar transmis ca parametru, k și total reprezintă numere naturale, și arborele binar corespunzător:
Algoritm 1
Algorithm Algo(nod, k, total)
If nod = null then
Return 0
EndIf
valSt ← Algo(nod.st, k, total)
valDr ← Algo(nod.dr, k, total)
If nod.st ≠ null AND nod.dr ≠ null then
If (valSt * valDr) MOD k = nod.val MOD k then
total ← total + 1
nod.val ← valSt + valDr
EndIf
EndIf
Return nod.val
EndAlgorithmPrecizați care dintre următoarele afirmații sunt adevărate.
26 / 32