255 Raspunsuri multiple
Se consideră următorul algoritm algoritm(node, inf, sup). Pentru un nod node, prin intermediul câmpurilor node.left, node.right și node.value poate fi accesat descendentul stâng, descendentul drept, respectiv valoarea acestuia. Apelul inițial are ca parametri rădăcina unui arbore binar pentru node, cea mai mică valoare posibilă pentru inf și cea mai mare valoare posibilă pentru sup.
Algoritm 1
Algorithm algoritm(node, inf, sup)
If node = null then
Return true
EndIf
If node.value < inf OR node.value > sup then
Return false
EndIf
Return algoritm(node.left, inf, node.value)
AND algoritm(node.right, node.value, sup)
EndAlgorithmCare dintre afirmații sunt adevărate?
16 / 32