Question: 3) Based on the rooted tree shown in Figure 2, answer the following question. Figure 2 a) Which vertices are leaves? (1 mark) b) Which

3) Based on the rooted tree shown in Figure 2, answer the following question. Figure 2 a) Which vertices are leaves? (1 mark) b) Which vertices are ancestors of k ? (1 mark) c) Find the height of this rooted tree. (1 mark) d) According to the universal address system, what is the address of vertex j ? (1 mark) e) Give the order of vertices produced by preorder, inorder and postorder traversal. (6 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
