Originariamente inviato da Javino89
il mio ragionamento ricorsivo
Non si tratta di un ragionamento ricorsivo ma di una soluzione!
POI questa soluzione può essere implementata in modo iterativo oppure ricorsivo, quindi non è detto che sia per forza ricorsiva!


Originariamente inviato da Javino89
Se v ha chiave maggiore della radice, allora il genitore di v si trova nel sottoalbero destro della radice
E questo chi lo garantisce? Se ti è stato fornito un requisito che specifica ciò, allora va bene; altrimenti è assolutamente sbagliato.