What is the sequence of nodes when applying in-order traversal on the binary tree given below?
1
A, B, C, D, E, F, I, H, G
2
A, C, D, E, B, F, G, H, I
3
A, B, C, D, E, F, G, H, I
4
I, H, G, F, E, D, C, B, A
5
I, H, G, F, E, C, D, B, A
What is the sequence of nodes when applying in-order traversal on the binary tree given below?