An inorder and postorder traversal of a binary tree was ‘claimed’
to yield the following sequence:

Inorder traversal : HAT GLOVE SOCKS SCARF GLASSES

Post order traversal : GLOVE SCARF HAT GLASSES SOCKS

What are your observations?

(i) HAT is the root of the binary tree

(ii) SOCKS is the root of the binary tree

(iii) the binary tree is a skewed binary tree

(iv) the traversals are incorrect

(a) (i) (b) (ii) (c) (iii) (d) (iv)