In a 2-3 tree,______.
A)all internal nodes have 2 children
B)all internal nodes have 3 children
C)all leaves are at the same level
D)all nodes have 2 data items

Question

Quizplus · Accepted Answer

In a 2-3 tree, all leaves are at the same level, which is a property that differentiates it from other types of trees. The other choices are incorrect because internal nodes in a 2-3 tree can have either 2 or 3 children, and nodes can have either 1 or 2 data items depending on their position in the tree.

In a 2-3 Tree,______