(Choose 1 answer)
To implement an AVL tree, a concept balance factor is introduced (bal = height(right)-height(left). Suppose an AVL tree is created by inserting to the tree the following keys sequentially:5, 3, 6, 2, 4, 1
A. 1
What is the balance factor of the node 2? (please note that the tree is still AVL)
B. -1
C. 2
D. 0
Exit 26