1.

Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences.S1: N, M, P, O, QS2: N, P, Q, O, MS3: 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» D. S1 is postorder, S2 is inorder and S3 is preorder


Discussion

No Comment Found