设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥574
参考答案：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年计算机等级考试题库
推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：Private Sub Command1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Filter＝"所有文件|*.*|Word文档|*.doc|文本文件|*.txt" CD1.FileName＝"" CD1.Action＝1 If CD1.FileName＝""Then Print"未打开文件" Else Print"要打开文件"& CD1.FileName End IfEnd Sub 但实际显示的对话框中列出了C：\下的所有文件和文件夹，"文件类型"一栏中显示的是"所有文件"。下面的修改方案中正确的是( )。
在SQL Server 2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是（）
某系统结构图如下图所示：该系统结构图的深度是（ ）。
设数据结构B=(D,R)，其中D={a, b, c, d, e, f}R={(a,b),(b,c),(c:d),(d,e),(e,f),(f,a)}该数据结构为（ ）。
标签
