a) Draw the tree T as a rooted tree with B as a root.

b) What is the height of the resulting tree?

c) Which vertices are internal?

d) Which vertices are leaves?

e) List the order in which the vertices of the rooted tree are processed using preorder traversal.

f) Draw the subtree of the tree that is rooted at G

 

A F B E G D J Figure 2 H I