Answer (Choose 1 answer)
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, 3, 4, 8, 5
B. 6, 2, 7, 1, 3, 5, 8, 4
C. 6, 2, 7, 1, 4, 8, 3, 5
D. 6, 2, 7, 1, 5, 8, 3, 4
6
2
7
1
S
8
4
antonis ni
