设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥583
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
if语句的基本形式是：if (表达式) 语句，以下关于"表达式"值的叙述中正确的是
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
查找"没有选修C02号课程的学生的姓名"， 下列SQL语句中哪一个是错误的？
项目控制信息的来源是各种管理报告。不属于这类管理报告的是
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是（ ）。
小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是（ ）。
标签
