In ______,the left and right subtrees of any node have heights that differ by at most 1.
A)all trees
B)all binary tress
C)n-ary trees
D)balanced binary trees

Question

Quizplus · Accepted Answer

The definition of a balanced binary tree is that the heights of the left and right subtrees differ by at most 1. Therefore, option D is the correct choice. Options A, B, and C are incorrect because they do not have the condition that the heights of the left and right subtrees must differ by at most 1.

In ______,The Left and Right Subtrees of Any Node Have