Homework 9

Due : 11am, 26 July

Question 6.6 from the course text.

Solution

Tree:
(drawn in left-child, right-sibling format) 
0
|
2-1-3-5-4-9-12-6-8-10-15-13
          | |  |
         11 14 7
Array: 
/ 0 0 0 0 0 0 6 0 0 0  9  0  0  12  0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Last updated : 27 July 1999 8:15am