Question

Q1 Draw any balance rooted tree having nodes from a to i. (2+2+2+2)
Find the level of each vertex in the drawn tree.
Find the height of this tree.
Which vertices are descendants of node g.

Answer 1

b) height = 3

c) node 'g' has no descendants