Consider the following tree diagrams: Which of these trees is considered to be unbalanced?
A) I
B) II
C) III
D) II and III

Question

Consider the following tree diagrams:  Which of these trees is considered to be unbalanced?
A) I 
B) II 
C) III 
D) II and III

Quizplus · Accepted Answer

Tree III is considered to be unbalanced because its left sub-tree has a depth of 2 and its right sub-tree has a depth of 3, making the difference in depths greater than 1. Trees I and II are balanced because each level has roughly the same number of nodes and the difference in depths between their sub-trees is less than or equal to 1.

Consider the Following Tree Diagrams: Which of These Trees