Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences.
S1: N, M, P, O, Q
S2: N, P, Q, O, M
S3: M, N, O, P, Q
A. S1 is preorder, S2 is inorder and S3 is postorder
B. S1 is inorder, S2 is preorder and S3 is postorder
C. S1 is inorder, S2 is postorder and S3 is preorder
D. S1 is postorder, S2 is inorder and S3 is preorder
Answer: Option C
This Question Belongs to Data Structure >> Binary Search Trees(B Tree)
Join The Discussion