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