Which of the following best describes a balanced tree?
A) A balanced trees has all nodes at exactly the same level.
B) A balanced tree has no nodes at exactly the same level.
C) A balanced tree has half of the nodes at one level and half the nodes at another level.
D) A balanced tree has all of the nodes within one level of each other.
E) none of the above correctly describe a balanced tree.

Question

Quizplus · Accepted Answer

Although a tree that has all nodes at exactly the same level is balanced, not all balanced trees have this property. Therefore choice A is not the best answer. Choice d is the best answer because it correctly defines a balanced tree.

Which of the Following Best Describes a Balanced Tree