3) Based on the rooted tree shown in Figure 2, answer the following question. a f...

 

Transcribed Image Text:

3) Based on the rooted tree shown in Figure 2, answer the following question. a f a) Which vertices are leaves? Figure 2 b) Which vertices are ancestors of k? (1 mark) (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) 3) Based on the rooted tree shown in Figure 2, answer the following question. a f a) Which vertices are leaves? Figure 2 b) Which vertices are ancestors of k? (1 mark) (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)

Answer rating: 100% (QA)

a Leaves are vertices with no children In the given rooted tree vertices a b d and k are leaves b An... View the full answer