The following three are known to be the preorder, inorder and postorder…
GATE · 2008 · IT
The following three are known to be the preorder, inorder and postorder sequences of a binary tree. But it is not known which is which.
MBCAFHPYK
KAMCBYPFH
MABCKYFPH
Pick the true statement from the following.
- A.
I and II are preorder and inorder sequences, respectively
- B.
I and III are preorder and postorder sequences, respectively
- C.
II is the inorder sequence, but nothing more can be said about the other two sequences
- D.
II and III are the preorder and inorder sequences, respectively
Attempted by 382 students.
Sign up free to check your answer
Sign up freeLoading lesson…