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

Question

2-3树是一种特殊的树，它满足两个条件：（多选题）

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

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

A.5

B.8

C.6

D.7

Answer 1

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

因此这个题目转化为有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