Question: Which one is not correct about the 2 - 3 tree? All leaves of the 2 - 3 tree are at the same level in

Which one is not correct about the 2-3 tree?
All leaves of the 2-3 tree are at the same level in the tree, so the tree is always height balanced
Every internal node of the 2-3 tree has either two children (if it contains one key) or three children (if it contains two keys). Hence the name
The 2-3 tree is a binary tree
A node of the 2-3 tree contains one or two keys
 Which one is not correct about the 2-3 tree? All leaves

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!