Get width of a given level
public virtual int getWidth ( Node node , int level ) { if ( node == null ) { return 0 ; } if ( level == 1 ) { return 1 ; } else if ( level > 1 ) { return getWidth ( node . left , level - 1 ) + getWidth ( node . right , level - 1 ) ; } return 0 ; }