davegimo

trova verifica

Mar 14th, 2021
427
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public static boolean verifica(Albero A, Albero B) {
  2.          
  3.          if (trova(B, A.val) == true) {
  4.              return true;
  5.          }
  6.          
  7.          if (A.sinistro() == null && A.destro() == null ) {
  8.              return false;
  9.          }
  10.          
  11.          boolean flagSinistro = false;
  12.          boolean flagDestro = false;
  13.          
  14.          if (A.sinistro() != null) {
  15.              flagSinistro = verifica(A.sinistro(), B);
  16.          }
  17.          
  18.          if (flagSinistro == true) {
  19.              return true;
  20.          }
  21.          
  22.          if (A.destro() != null) {
  23.              flagDestro = verifica(A.destro(), B);
  24.          }
  25.          
  26.          if (flagDestro == true) {
  27.              return true;
  28.          }
  29.          
  30.          
  31.          return false;
  32.          
  33.          
  34.          
  35.          
  36.      }
  37.      
  38.      
  39.      public static boolean trova(Albero b, int valore) {
  40.          
  41.          if (b.val() == valore) {
  42.              return true;
  43.          }
  44.          
  45.          if (b.sinistro() == null && b.destro() == null ) {
  46.              return false;
  47.          }
  48.          
  49.          boolean flagSinistro = false;
  50.          boolean flagDestro = false;
  51.          
  52.          if (b.sinistro() != null) {
  53.              flagSinistro = trova(b.sinistro(), valore);
  54.          }
  55.          
  56.          if (flagSinistro == true) {
  57.              return true;
  58.          }
  59.          
  60.          if (b.destro() != null) {
  61.              flagDestro = trova(b.destro(), valore);
  62.          }
  63.          
  64.          if (flagDestro == true) {
  65.              return true;
  66.          }
  67.          
  68.          
  69.          return false;
  70.          
  71.      }
RAW Paste Data