Non so come fare un metodo che cancelli le foglie di un albero binario:
codice:
public class BinaryTree {
private BinaryNode root;
public class BinaryNode {
private int dato;
private BinaryNode left;
private BinaryNode right;
devo realizzare un metodo che mi cancelli le foglie
quindi in nella classe dell'albero ho messo:
codice:
public void pota() {
if(root == null) return;
else
root.pota();
}
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 cancellare
codice:
public boolean isFoglia() {return left == null && right == null; }
public void pota() {
if(this.isFoglia()) {
//non so continuare...