一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥268
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
表达式 Datediff("yyyy", #12/30/2012#, #l/13/2013#) 的结果是
ARM处理器当前运算操所产生的标志位记录在以下哪个寄存器中？
下列关于管程的叙述中，不正确的是
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。
节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下：
1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日）
2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。
4. 动画效果要丰富，幻灯片切换效果要多样。
5. 演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
