Algoritm 1

Algorithm Algo(nod)
  If nod = null then
    Return 0, 0
  EndIf
  s1, c1 ← Algo(nod.stanga)
  s2, c2 ← Algo(nod.dreapta)
  If nod.stanga ≠ null AND nod.dreapta ≠ null then
    If Check(s1 + s2) then
      nod.valoare ← c1 * c2
    Else
      nod.valoare ← c1 + c2
    EndIf
    Return s1 + s2 + nod.valoare, c1 + c2 + 1
  Else
    If nod.valoare > 0 then
      Return nod.valoare, 1
    Else
      Return 0, 0
    EndIf
  EndIf
EndAlgorithm

Algoritm 2

Algorithm Check(n)
  If n ≤ 1 then
    Return False
  EndIf
  For i ← 2, √n execute
    If n mod i = 0 then
      Return False
    EndIf
  EndFor
  Return True
EndAlgorithm