Source of 24.10.java

Structures and functions

  1: public int getHeight()
  2: {
  3:    return getHeight(this); // Call private getHeight
  4: } // end getHeight
  5: 
  6: private int getHeight(BinaryNode<T> node)
  7: {
  8:    int height = 0;
  9:   
 10:    if (node != null)
 11:       height = 1 + Math.max(getHeight(node.left), 
 12:                             getHeight(node.right));
 13:                           
 14:    return height;
 15: } // end getHeight
 16: 
 17: 
 18: public int getNumberOfNodes()
 19: {
 20:    int leftNumber = 0;
 21:    int rightNumber = 0;
 22: 
 23:    if (left != null)
 24:       leftNumber = left.getNumberOfNodes();
 25:     
 26:    if (right != null)
 27:       rightNumber = right.getNumberOfNodes();
 28:     
 29:    return 1 + leftNumber + rightNumber;
 30: } // end getNumberOfNodes
 31: // Version 4.0