Mattie

Mattie

Jan 6th, 2011
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.89 KB | None | 0 0
  1.     public void countBladeren()
  2.     {
  3.         if (leftChild != null)
  4.         {
  5.             leftChild.countBladeren();
  6.             System.out.println("LEFT != NULL");
  7.         }
  8.         if (rightChild != null)
  9.         {
  10.             rightChild.countBladeren();
  11.             System.out.println("RIGHT != NULL");
  12.         }
  13.  
  14.         if (leftChild == null && rightChild == null)
  15.         {
  16.             aantalBladeren++;
  17.             System.out.println("RIGHT en LEFT == NULL");
  18.         }
  19.     }
  20.  
  21.     public int aantalBlad()
  22.     {
  23.         aantalBladeren = 0;
  24.         countBladeren();
  25.         return aantalBladeren;
  26.     }
  27.  
  28. *****************************************************************
  29. OUTPUT:
  30.  
  31. preorder uitlijsting: ABDEFGC
  32. inorder uitlijsting: DBFEGAC
  33. postorder uitlijsting: DFGEBCA
  34. Het aantal knopen van de boom is 3
  35. RIGHT en LEFT == NULL
  36. LEFT != NULL
  37. RIGHT en LEFT == NULL
  38. LEFT != NULL
  39. RIGHT en LEFT == NULL
  40. RIGHT != NULL
  41. RIGHT != NULL
  42. LEFT != NULL
  43. RIGHT en LEFT == NULL
  44. RIGHT != NULL
  45. Het aantal bladeren van de boom is 0
Advertisement
Add Comment
Please, Sign In to add comment