Advertisement
Khotrin

klausur knoten größer als 10

Jul 22nd, 2014
372
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.64 KB | None | 0 0
  1.  
  2.     // klausuraufgabe 1: anzahl der knoten die höher als 10 waren zurückgeben
  3.    
  4.     public int count10(){
  5.         return count10(top);
  6.     }
  7.    
  8.     private int count10(BinaryTreeNode node){
  9.         if (node==null) return 0;
  10.         else{
  11.             if (node.getNumber()>10){
  12.                 if (node.getSmaller()==null){
  13.                 return  1 + count10(node.getLarger());
  14.                 }
  15.                 else if (node.getLarger()==null){
  16.                     return 1 + count10(node.getSmaller());
  17.                 }
  18.                 else if (node.getSmaller()==null && node.getLarger()==null){
  19.                     return 1 + count10(node.getSmaller()) + count10(node.getLarger());
  20.                 }
  21.             }
  22.         }
  23.     return  count10(node.getSmaller()) + count10(node.getLarger());
  24.        
  25.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement