Advertisement
davegimo

albero

Mar 7th, 2021
725
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.07 KB | None | 0 0
  1. public class Albero{
  2.    
  3.     public Albero destro;
  4.     public Albero sinistro;
  5.     public int val;
  6.    
  7.     public Albero(int val) {
  8.         this.val = val;
  9.     }
  10.    
  11.     public Albero destro() {
  12.         return this.destro();
  13.     }
  14.    
  15.     public Albero sinistro() {
  16.         return this.sinistro();
  17.     }
  18.    
  19.     public int val() {
  20.         return this.val();
  21.     }
  22.    
  23.     public static int conta(Albero a) {
  24.        
  25.         if (a == null) {
  26.             return 0;
  27.         }
  28.        
  29.         return a.val() + conta(a.sinistro) + conta(a.destro);
  30.     }
  31.    
  32.    
  33.  
  34.     public static void main(String[] args) {
  35.    
  36.         Albero a = new Albero(19);
  37.         Albero b = new Albero(1);
  38.         Albero c = new Albero(21);
  39.        
  40.         Albero d = new Albero(5);
  41.         Albero e = new Albero(8);
  42.        
  43.         Albero f = new Albero(3);
  44.        
  45.         a.sinistro = b;
  46.         a.destro = c;
  47.         b.sinistro = d;
  48.         b.destro = e;
  49.         c.sinistro = f;
  50.        
  51.         System.out.println(conta(a));
  52.          
  53.        
  54.      }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement