CS3240: Data Structures and Algorithms

Questions: Trees

1) In the tree below:

a) how many leaves are there?

b) how many descendents of Q are there?

c) How many Anscestors of K?

2) Add nodes containing these values in this order: ‘D’ ‘B’ ‘L’ ‘Q’ ‘S’ ‘V’ ‘Z’