Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    [Java] Metodo per cancellare le foglie di un albero binario

    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...

  2. #2
    Gli operatori pota e isFoglia devono prendere un BinaryNode come argomento, perchè suppongo siano metodi di BinaryTree e non di BinaryNode.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.