davegimo

es7

Aug 26th, 2019
239
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public class es2 {
  2.  
  3.     public static boolean diRicerca (Albero a) {
  4.        
  5.         boolean ricSinistra = true;
  6.         boolean ricDestra = true;
  7.  
  8.         // se non ci sta figlio sinistro allora è true per forza!
  9.         if (a.sinistro() != null) {
  10.  
  11.             if (a.sinistro().val < a.val()) {
  12.                 ricSinistra = diRicerca(a.sinistro());
  13.             }
  14.             else {
  15.                 return false;
  16.             }
  17.            
  18.         }
  19.        
  20.  
  21.         // se non ci sta figlio destro allora è true per forza!
  22.         if (a.destro() != null) {
  23.             if (a.destro().val > a.val()) {
  24.                 ricDestra = diRicerca(a.destro());
  25.             }
  26.  
  27.             else {
  28.                 return false;
  29.             }
  30.            
  31.         }
  32.        
  33.         return (ricSinistra && ricDestra);
  34.     }
  35.  
  36. }
RAW Paste Data