数据结构题目,求解,没有想出来

2-3树是一种特殊的树,它满足两个条件:(多选题)

(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;

如果一棵2-3树有10个叶结点,那么它可能有_________个非叶结点。

A.5

B.8

C.6

D.7

 所有的叶结点到根的路径长度相同;
也就是最下层是叶子节点。

因此这个题目转化为有10个叶子节点,2个一组,或者3个一组分组,得到上一层,再2个一组或者3个一组往上推,直到最后只有一组。
1 2 3 4 5 6 7 8 9 a
可以这么分
12 34 56 78 9a
1234 56789a
123456789a
(8)
123 45 67 89a
12345 6789a
123456789a
(7)
123 456 78 9a
123456 789a
123456789a
(7)
所以结果是BD