Answer (Choose 1 answer)
Consider the AVL tree below. What is the breadth first traversal of the tree after inserting a node with value 22?
20
45
A. 35, 20, 45, 10, 40, 25, 22, 30
B. 35, 20, 45, 10, 25, 40, 22, 30
10
30
40
25
C. 35, 20, 45, 10, 30, 40, 25, 22
D. 35, 20, 45, 10, 25, 40, 30, 22
35
