261
Se consideră algoritmul Algo(node), unde node reprezintă un nod al arborelui, și arborele binar.
Algoritm 1
Algorithm Algo(node)
If node = null then
Return 0
EndIf
If node.stanga ≠ null AND node.dreapta ≠ null then
x ← 0
temp ← node.stanga
While temp.dreapta ≠ null execute
temp ← temp.dreapta
EndWhile
x ← temp.valoare
y ← 0
temp ← node.dreapta
While temp.stanga ≠ null execute
temp ← temp.stanga
EndWhile
y ← temp.valoare
If y − x = node.valoare then
Return 1 + Algo(node.stanga) + Algo(node.dreapta)
EndIf
EndIf
Return Algo(node.stanga) + Algo(node.dreapta)
EndAlgorithmPentru apelul Algo(node), ce va returna algoritmul, dacă valoarea transmisă ca parametru este nodul rădăcină al arborelui?
22 / 32