Insert elements 41, 38, 31, 12, 11, 50, 55 and 22 (one by one) into an original empty BST tree. Below are a number of st

[answerhappygod]

Insert elements 41, 38, 31, 12, 11, 50, 55 and 22 (one by one)
into an original empty BST tree.
Below are a number of statements about the resulting tree.
Indicate which of these is correct:
A. The sequence of the elements according to "in order" is 11,
12, 22, 31, 38, 41, 50, 55
B. The sequence of the elements according to "preorder" is 41,
38, 31, 12, 11, 22, 50, 55
C. The sequence of the elements according to "preorder" is 11,
22, 12, 31, 38, 55, 50, 41
D. The sequence of the elements according to "mail order" is 11,
22, 12, 31, 38, 55, 50, 41
Correct answer is:
Only statement A is correct.
Only statements A and D are correct.
Only statements A and C are correct.
Only statements A, B and D are correct.
Only statements A, C and D are correct.