某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥444
参考答案：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年计算机等级考试题库
推荐
将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是
有以下程序
#include
main()
{ int a=0,b=0,c=0,d=0;
(a++ && b++) ? c++ : d++;
printf("%d,%d,%d,%d\n", a,b,c,d);
}
程序的运行结果是
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：Dim ss As StringPrivate Sub Text1_KeyPress(KeyAscii As Integer) If Chr(KeyAscii)<>"" Then ss＝ss＋Chr(KeyAscii)End SubPrivate Sub Command1_Click() Dim m As String，i As Integer For i＝Len(ss)To 1 Step－1 m＝m＋Mid(ss，i,1) Next Text1.Text＝UCase(m)End Sub程序运行后，在文本框中输入“Number 100”，并单击命令按钮，则文本框中显示的是( )。
关于商场的DBAS，设有如下数据内容
Ⅰ．数据库结构说明 Ⅱ．顾客名单
Ⅲ．数据清洗规则 Ⅳ．订单细节数据
Ⅴ．商品分类销售汇总数据
上述选项中是元数据的是（）
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
