某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥412
参考答案：A
解析：
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于OLE对象的叙述中，正确的是( )。
假定有以下函数过程：Function Fun(S As String)As String Dim s1 As String For i＝1 To Len(S) s1＝LCase(Mid(S， i， 1))＋s1 Next i Fun＝s1 End Function 在窗体上画一个命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Dim Str1 As String， Str2 As String Str1＝InputBox("请输入一个字符串") Str2＝Fun(Str1) Print Str2 End Sub 程序运行后，单击命令按钮，如果在输入对话框中输入字符串“abcdefg”，则单击“确定”按钮后在窗体上的输出结果为( )。
以下不属于Word文档视图的是（ ）。
现有一个学生成绩工作表，工作表中有4列数据，分别为：学号、姓名、班级、成绩，其中班级列中有三种取值，分别为：一班、二班和三班，如果需要在工作表中筛选出“三班”学生的信息，以下最优的操作方法是（ ）。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（ ）。
