Gli alberi alberi binari tramati
Nel caso delle foglie i puntatori ai figli non sono usati. Un possibile utilizzo è quello utilizzarli come collegamenti aggiuntivi. Utilizziamo queste due regole:
- se è nullo il puntatore al figlio di sinistra sostituiamolo con un puntatore al nodo che si sarebbe visitato precedentemente utilizzando un attraversamento inorder;
- se è nullo il puntatore al figlio di destra sostituiamolo con un puntatore al nodo che si sarebbe visitato successivamente con metodo inorder.
Notes:
No notes for slide 151