2-3树是一种特殊的树,它满足两个条件:(多选题)
(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;
如果一棵2-3树有10个叶结点,那么它可能有_________个非叶结点。
A.5
B.8
C.6
D.7
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