Eccolo..
Grazie per la pazienza..
e il maincodice:public class BinaryTree { private BinaryNode root; public static class BinaryNode { ......... public int contaNodiConFiglioSinistroMultipli(int x) { int cont = 0; if (left != null && right == null) { if (left.dato % x == 0) cont = cont + left.contaNodiConFiglioSinistroMultipli(x) + 1; else cont = cont + left.contaNodiConFiglioSinistroMultipli(x); } if (left == null && right != null) cont = cont + right.contaNodiConFiglioSinistroMultipli(x); if (left != null && right != null) { cont = left.contaNodiConFiglioSinistroMultipli(x) + right.contaNodiConFiglioSinistroMultipli(x); } return cont; } } public int contaNodiSinistriMultipli(int x) { if(root == null) return -1; return root.contaNodiConFiglioSinistroMultipli(x); } }
tree2 è inizializzato e tutto..codice:System.out.println("Quanti sono i nodi sinistri con valori multiplo di 3 di tree2? " + tree2.contaNodiConFiglioSinistroMultipli(3)); System.out.println();

Rispondi quotando