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�