某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- A.7
- B.8
- C.6
- D.不存在这样的树
热度🔥2,109
参考答案：D
解析：
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序段运行结束后，变量c的值是( )。
a＝24
b＝328
select case b\10
case 0
c＝a*10＋b
case 1 to 9
c＝a*100＋b
case 10 to 99
c＝a*1000＋b
end select
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（ ）。
小姚在 PowerPoint 中制作了一个包含四层的结构层次类 SmartArt 图形，现在需要将其中一个三级图形改为二级，最优的操作方法是（ ）。
标签
