The set T represents various traversals over binary tree. The set S represents the order of visiting nodes during a traversal.
T
I: Inorder
II: Preorder
III: Postorder
S
L: left subtree, node, right subtree
M: node, left subtree, right subtree
N: left subtree, right subtree, node
Which one of the following is the correct match from T to S?
- AI – L, II – M, III – N
- BI – M, II – L, III – N
- CI – N, II – M, III – L
- DI – L, II – N, III – M

