一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。

admin2021-03-16 45

问题一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。本题选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/nY6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”，表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应填写的SOL语句是()。USE歌手DO
设有如下关系表：[*]则下列操作正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT“NUM=”TOnumcj=1DOWHlLEnum!=0cj=cj*MOD(num，10)ENDDO?cj
打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
为了在报表中打印当前时间，应该插入的控件是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

关于复代理，下列说法正确的是()。
儿童患流行性腮腺炎最常见的并发症是
患者，女性，33岁。卵巢囊肿摘除术后，疼痛剧烈，医嘱“哌替啶50mg，im，prn”，此医嘱属于
(2008)当光投射到漫反射表面的照度相同时，下列哪个反射比的亮度最高?
背景：某宾馆工程，建筑面积3．0万m2，剪力墙结构，地下1层，地上10层，檐高42m，内部系统齐全，智能化程度高，均由专业分包施工。工程计划于2011年3月开工，2012年12月竣工，在验收过程中发生了如下事件：事件一：由于建设单位急于使用，而其他工作
小路今年15岁，初中毕业考上了职业中专。由于父母离异，法院将其判给了爸爸。但是爸爸很快为小路找了个继母，继母对小路并不好，不让爸爸给小路筹集学费。而小路的生母，由于一直没有一个很好的工作，也没钱供小路上学。学费问题严重困扰着小路。小路面临的心理问题主要
公安行政赔偿是指公安机关及其人民警察违法行使行政职权，侵犯公民、法人和其他组织合法权益造成损害时，由国家承担的赔偿。()
[2003年MPA真题]统计表明，美国亚利桑那州死于肺病的人的比例大于其他的州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?
在面向对象的程序设计中，下列叙述中错误的是
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：(1)在考生文件夹下，将“Word素材

最新回复(0)

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。

二级Python

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

设有如下关系表：[*]则下列操作正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT“NUM=”TOnumcj=1DOWHlLEnum!=0cj=cj*MOD(num，10)ENDDO?cj

打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

为了在报表中打印当前时间，应该插入的控件是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

关于复代理，下列说法正确的是()。

儿童患流行性腮腺炎最常见的并发症是

患者，女性，33岁。卵巢囊肿摘除术后，疼痛剧烈，医嘱“哌替啶50mg，im，prn”，此医嘱属于

(2008)当光投射到漫反射表面的照度相同时，下列哪个反射比的亮度最高?

公安行政赔偿是指公安机关及其人民警察违法行使行政职权，侵犯公民、法人和其他组织合法权益造成损害时，由国家承担的赔偿。()

[2003年MPA真题]统计表明，美国亚利桑那州死于肺病的人的比例大于其他的州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?

在面向对象的程序设计中，下列叙述中错误的是