某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥375
参考答案：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年计算机等级考试题库
推荐
有商品表内容如下：
执行SQL命令：
SELECT 部门号，MAX(单价*数量) FROM 商品表 GROUP BY 部门号；
查询结果的记录数是( )。
有以下程序
#include
int fun(intA)
{
int b=0;
static int c=3;
a =( c++,b++);
return ( a );
}
main()
{
int a = 2, i, k;
for( i=0; i<2; i++ )
k = fun(a++);
printf( "%d\n",k );
}
程序的输出结果是
下面关于NOR Flash和NAND Flash的叙述中，错误的是（ ）。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。
节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下：
1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日）
2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。
4. 动画效果要丰富，幻灯片切换效果要多样。
5. 演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
