设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥575
参考答案：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年计算机等级考试题库
推荐
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
SQL Server 2008提供了方便的数据导入/导出向导，现利用该向导将S1服务器上某数据库中T1表的数据导入到S2服务器某数据库中已有的T2表中。在数据源上的操作由用户U1完成，在目的服务器上的操作由用户U2完成。则U1和U2需要具有的权限是（）
在常见的分布式数据库参考模式结构中，存在多种分布透明性。关于分布透明性，下列说法错误的是（）。
张老师使用Excel2010软件统计班级学生考试成绩，工作表的第一行为标题行，第一列为考生姓名。由于考生较多，在Excel的一个工作表中无法完全显示所有行和列的数据，为方便查看数据，现需要对工作表的首行和首列进行冻结操作，以下最优的操作方法是（ ）。
标签
