A
UBB · Informatică
253

Se consideră algoritmul de mai jos, împreună cu arborele binar alăturat acestuia. Pentru un nod node, prin intermediul câmpurilor node.left și node.right, poate fi accesat descendentul stâng, respectiv descendentul drept al acestuia.

abdehlmicfgjnok

Algoritm 1

Algorithm algoritm(node)
  If node = null then
    Return 0
  EndIf
  count ← 0
  If node.left ≠ null then
    count ← count + 1
    count ← count + algoritm(node.left)
  EndIf
  If node.right ≠ null then
    count ← count + algoritm(node.right)
  EndIf
  Return count
EndAlgorithm

Care este valoarea returnată de algoritm, considerând că apelul acestuia a avut ca parametru rădăcina arborelui?

14 / 32