2 qwezhaohaihong qwezhaohaihong 于 2016.02.29 15:04 提问

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

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

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

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

A.5

B.8

C.6

D.7

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.29 15:30
已采纳
 所有的叶结点到根的路径长度相同;
也就是最下层是叶子节点。

因此这个题目转化为有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
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!