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

Question

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

Quizplus · Accepted Answer

Tree I is not balanced because it has two levels where the left subtree has 2 nodes and the right subtree has 3 nodes. 
Tree II is balanced because each level has the same number of nodes on the left and right subtrees. 
Tree III is also balanced because each level has the same number of nodes on the left and right subtrees, except for the last level which is allowed to have an imbalance. Therefore, choice C, which includes both II and III, is the correct answer.

Consider the Following Tree Diagrams: Which of These Trees