Question: The following three are the traversal sequence for preorder, inorder and postorder of a binary tree. 1. 33 27 77 25 55 53 67
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
Step by Step Solution
3.42 Rating (158 Votes )
There are 3 Steps involved in it
0 Cal The first one I is postorder second II is preorder and third one III is inorde... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (2 attachments)
635e3aca1f483_182577.pdf
180 KBs PDF File
635e3aca1f483_182577.docx
120 KBs Word File
