Non so come fare un metodo che cancelli le foglie di un albero binario:
devo realizzare un metodo che mi cancelli le fogliecodice:public class BinaryTree { private BinaryNode root; public class BinaryNode { private int dato; private BinaryNode left; private BinaryNode right;
quindi in nella classe dell'albero ho messo:
nella classe BinaryNode voglio creare 2 metodi, uno isFoglia() di supporto ed uno che cancelli se sono foglie, ma non so come si faccia a cancellarecodice:public void pota() { if(root == null) return; else root.pota(); }
codice:public boolean isFoglia() {return left == null && right == null; } public void pota() { if(this.isFoglia()) { //non so continuare...

Rispondi quotando