A
UBB · Informatică
266 Raspunsuri multiple

Se consideră algoritmul Mister(nod, p, sum, cnt), unde nod reprezintă un nod al arborelui binar, p, sum, cnt sunt numere naturale, și arborele binar definite astfel:

57321451069483

Algoritm 1

Algorithm Mister(nod, p, sum, cnt)
  If nod = null then
    sum ← 0, cnt ← 0
    Return
  EndIf
  sSt ← 0, cSt ← 0
  sDr ← 0, cDr ← 0
  If nod.stanga ≠ null then
    Mister(nod.stanga, p, sSt, cSt)
  EndIf
  If nod.dreapta ≠ null then
    Mister(nod.dreapta, p, sDr, cDr)
  EndIf
  If nod.stanga ≠ null AND nod.dreapta ≠ null then
    If (sSt + sDr) MOD p = 0 then
      nod.val ← cSt * cDr
    Else
      If nod.val MOD p = 0 then
        nod.val ← cSt + cDr
      EndIf
    EndIf
    sum ← sSt + sDr + nod.val
    cnt ← cSt + cDr + 1
  EndAlgorithm

Precizați care dintre următoarele afirmații sunt adevărate.

27 / 32