Which of the following sequences of insertions will result in a balanced tree?
I 12 , 7, 25, 6, 9, 13, 44
II 12 , 7, 25, 44, 13, 6, 9
III 12, 25, 44, 13, 6, 9, 7
A) I
B) II
C) I and II
D) I and III

Question

Quizplus · Accepted Answer

I and II are correct because they both result in a balanced tree. In I, the tree is balanced because the left and right subtrees have the same height. In II, the tree is balanced because the left subtree has one more node than the right subtree, which is allowed in a balanced tree.

Which of the Following Sequences of Insertions Will Result in a Balanced