Answer (Choose 1 answer)
A Consider the AVL tree below. What is the breadth first traversal of the tree after inserting a node with value 3?
A. 6. 2, 7, 1, 5, 8, 3, 4
B. 6, 2, 7, 1, 3, 5, 8, 4
C. 6. 2, 7, 1, 4, 8, 3, 5
D. 6, 2, 7, 1, 3, 4, 8,5
6
2
7
1
S
8
4
Exit 49