252
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.
Algoritm 1
Algorithm algorithm(node)
If node = null then
Return -1
EndIf
left ← algorithm(node.left)
right ← algorithm(node.right)
If left > right then
max ← left
Else
max ← right
EndIf
Return 1 + max
EndAlgorithmCare este valoarea returnată de algoritm, considerând că apelul acestuia a avut ca parametru rădăcina arborelui?
13 / 32