柠檬试题库
search
首页 计算机 公务员 驾照 关于

度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。


  • A.14
  • B.15
  • C.16
  • D.不可能有这样的树
热度🔥4,216
参考答案:B
解析:

在树结构中,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30-3-8-4=15,故本题答案为B。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 数据库中有"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。 Private Sub btnDelete_Click() ' 单击"删除"按钮   Dim strSQL As String ' 定义变量   strSQL="delete from Emp" ' 赋值SQL基本操作字符串   ' 判断窗体年龄条件值无效(空值或非数值)处理   If IsNull(Me!tValue)=True Or IsNumeric(Me!tValue)=False Then     MsgBox "年龄值为空或非有效数值!",vbCritical,"Error"     ' 窗体输入焦点移回年龄输入的文本框"tValue"控件内     Me!tValue.SetFocus   Else     ' 构造条件删除查询表达式     strSQL=strSQL & " where Eage=" & Me!tValue     ' 消息框提示"确认删除?(Yes/No)",选择"Yes"实施删除操作     If MsgBox("确认删除?(Yes/No)", vbQuestion+vbYesNo, "确认")= vbYes Then         ' 执行删除查询         DoCmd.           strSQL         MsgBox "completed!", vbInformation, "Msg"     End If   End If End Sub 按照功能要求,下划线处应填写的是(  )。 定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是() 现代操作系统最基本的特征是 在可信任计算机标准评估准则中,安全等级最低的是 在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。