From 241fe7271ff06b7f9a8a9ffa9d140e206e4afcb3 Mon Sep 17 00:00:00 2001 From: Vichingo455 Date: Thu, 20 Nov 2025 09:41:46 +0100 Subject: [PATCH] Ancora alberi --- Alberi1/src/Main.java | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) diff --git a/Alberi1/src/Main.java b/Alberi1/src/Main.java index b00695d..da011a6 100644 --- a/Alberi1/src/Main.java +++ b/Alberi1/src/Main.java @@ -1,3 +1,5 @@ +import static java.lang.Math.max; + class Nodo{ int dato; Nodo left, right; @@ -59,9 +61,14 @@ class Nodo{ } static String valoriNelLivello(Nodo albero, int livello){ if(albero==null) return ""; - else if(livello==0) return albero.dato + ""; + else if(livello==0) return albero.dato + " "; else return valoriNelLivello(albero.left, livello-1) + valoriNelLivello(albero.right, livello-1); } + static int altezza(Nodo albero){ + if(albero==null) return 0; + else if (albero.left == null && albero.right == null) return 1; + return 1 + max(altezza(albero.left), altezza(albero.right)); + } }