23 Answer
(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:6, 2, 7, 1, 3, 5
What is the balance factor of the node 6? (please note that the tree is still AVL)
A. 0
B. -1
C. 1
D. 2
