选择题
3.
2-3树是一种特殊的树,它满足以下两个条件:
1)每个内部结点有两个或三个子结点。
2)所有的叶子结点到根的路径长度相同。
如果一棵2-3树有9个叶子结点,则它可能有的非叶结点个数为______。
A、
8
B、
7
C、
6
D、
5
E、
4
【正确答案】
B、E
【答案解析】
根据条件2),叶子结点只能在同一层,根据条件1),上一层的父结点只能是3个或4个,只能是下图所示的两种结果。
提交答案
关闭