树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,162
参考答案：C
解析：
树的度为3，即树中只存在度为0、1、2、3的结点，假设为3的结点数为n，由于没有度为1和2的结点，则叶子结点数为31-n，根据树中的结点数=树中所有结点的度之和+1，得3×n+0×1+0×2+(31-n)×0+1=31，得出的n=10，故本题答案为C。
树的度为3，即树中只存在度为0、1、2、3的结点，假设为3的结点数为n，由于没有度为1和2的结点，则叶子结点数为31-n，根据树中的结点数=树中所有结点的度之和+1，得3×n+0×1+0×2+(31-n)×0+1=31，得出的n=10，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在"查找和替换"对话框的"查找内容"文本框中设置"善于交际"，在"查找范围"框中设置"特长"，在"匹配"框中设置"字段任何部分"，查找的结果是
以下有关软件维护模型特点的说法中，错误的是
在考生文件夹下打开文档Word.docx，按照要求完成下列操作。
某国际学术会议将在某高校大礼堂举行，拟邀请部分专家、老师和学生代表参加。因此，学术会议主办方将需要制作一批邀请函，并分别递送给相关的专家、老师以及学生代表。
请按照如下要求，完成邀请函的制作：
1.调整文档的版面，要求页面高度20厘米，页面宽度28厘米，页边距（上、下）为3厘米，页边距（左、右）为4厘米。
2.将考生文件夹下的图片"背景图片.jpg">设置为邀请函背景图。
3.根据"Word-最终参考样式.docx"文件，调整邀请函内容文字的字体、字号以及颜色。
4.调整正文中"国际学术交流会议"和"邀请函"两个段落的间距。
5.调整邀请函中内容文字段落对齐方式。
6.在"尊敬的"和"同志"文字之间，插入拟邀请的专家、老师和学生代表的姓名，姓名在考生文件夹下的"通讯录.xlsx"文件中。每页邀请函中只能包含1个姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。
7.邀请函制作完成后，请以"最终样式.docx"文件名进行保存。
标签
