The following three are the traversal sequence for preorder, inorder and postorder of a binary tree....

 

Transcribed Image Text:

The following three are the traversal sequence for preorder, inorder and postorder of a binary tree. 1. 33 27 77 25 55 53 67 43 88 99 II. 99 55 27 33 25 77 88 43 53 67 III. 27 33 55 77 25 99 88 53 43 67 a) Analyse which one is preorder, inorder and postorder. Explain and show your work. (4 marks) b) Based on question 6, build the tree and answer the following questions: (4 marks) 1. What is the node of level 1 left subtree ii. What is the node of level 1 right subtree iii. List all parents with only right leaf iv. List all leaves of the tree The following three are the traversal sequence for preorder, inorder and postorder of a binary tree. 1. 33 27 77 25 55 53 67 43 88 99 II. 99 55 27 33 25 77 88 43 53 67 III. 27 33 55 77 25 99 88 53 43 67 a) Analyse which one is preorder, inorder and postorder. Explain and show your work. (4 marks) b) Based on question 6, build the tree and answer the following questions: (4 marks) 1. What is the node of level 1 left subtree ii. What is the node of level 1 right subtree iii. List all parents with only right leaf iv. List all leaves of the tree

Answer rating: 100% (QA)

0 Cal The first one I is postorder second II is preorder and third one III is inorde... View the full answer