Ciao,
metodo che restituisce il valore minimo contenuto in una foglia
il mio problema è dove ho messo il commento! come scritto e come si può ben capire effettuo una visita dell'albero solo della parte di sx come posso risorverlo? è giusto inizializzare così come ho fatto la variabile minimo?codice:public int minValoreFoglia(BinaryNode node) { int minimo=node.getDato();//inizializzo la variabile minimo if(node == null) return 0; if(node.getLeftChild() != null && node.getRightChild() != null) // :dhò: errore qua perchè visito l'albero solo per la parte di sx minimo = minValoreFoglia(node.getLeftChild());//??? if(node.getLeftChild() != null && node.getRightChild() == null) minimo = minValoreFoglia(node.getLeftChild()); if(node.getLeftChild() == null && node.getRightChild() != null) minimo = minValoreFoglia(node.getRightChild()); if(node.getLeftChild() == null && node.getRightChild() == null && minimo>node.getDato()) minimo = node.getDato(); return minimo;}
Grazie

Rispondi quotando