Question

Se construieşte un arbore în care nodul rădăcină memorează valoarea 20 iar
fiecare nod neterminal are ca descendenţi direcţi noduri în care se păstrează
divizorii proprii ai valorii din nodul părinte (numărul natural d este dizivor
propriu al numărului natural a, dacă d este divizor al numărului a şi este diferit
de 1 şi de a). Câte noduri terminale (frunze) există în arbore ?
Raspunsuri:
a) 5 b) 3 c) 10 d) 7

Answer 1

Răspuns:

b) 3

Explicație:

Noduri terminale:2,2,5