Answers to Self-Study Questions

Test Yourself #1

                    ------------
                    | B  |  E  |
                    ------------
                   /     |      \
                  /      |       \
      ------------  -----------    -----------
      | A  |  B  |  | C  | D  |    | F  | G  |
      ------------  -----------    -----------
      /    |        /    |     \    /   |    
     A     B       C     D      E  F    G     


                    ------------
                    | C  |  E  |
                    ------------
                   /     |      \
                  /      |       \
      ------------  -----------    -----------
      | A  |  B  |  | D  | E  |    | F  | G  |
      ------------  -----------    -----------
      /    |    \   /    |        /     |    
     A     B     C D     E        F     G     


Test Yourself #2

Quesiton 1.


                      ------------
                      | D  |  X  |
                      ------------
                     /     |       
		    /      \
		   /        \
          ---------           ---------
	  | B | D |           | H | X |
          ---------           ---------
          /   |              /    |
	 /    |             /     |
  ---------  ---------- --------- ---------
  | A | B |  | C | D  | | E | H | | K | X |
  ---------  ---------- --------- ---------
  /    |    /    |      /   |     /   |   
 A     B   C     D     E    H    K    X   
Quesiton 2.

                      ------------
                      | D  |  X  |
                      ------------
                     /     |       
		    /      \
		   /        \
          ---------           ---------
	  | B | D |           | H | X |
          ---------           ---------
          /   |              /    |
	 /    |             /     |
  ---------  ---------- --------- ---------
  | A | B |  | C | D  | | E | F | | K | X |
  ---------  ---------- --------- ---------
  /    |    /    |      /   |  \  /   |   
 A     B   C     D     E    F   H K    X   

Test Yourself #3

Quesiton 1.


                      ------------
                      | B  |  E  |
                      ------------
                     /     |       \
		    /      |        \
      ------------    ------------     ------------
      | A  |  B  |    | D  | E   |     | H  | K   |
      ------------    ------------     ------------
      /    |          /    |          /      |   
     A     B         D     E         H       K   

Quesiton 2.


                      ------------
                      | B  |  K  |
                      ------------
                     /     |       
		    /      |        
      ------------    ------------ 
      | A  |  B  |    | D  | E   | 
      ------------    ------------ 
      /    |          /    |     \
     A     B         D     E      K