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

admin2015-08-09 72

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，下列正确的程序段是()。
若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。
设有下列宏定义：#defineA2#defineBA+3则执行赋值语句：t＝b*2；t为血型变量后的值是______。
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
下列叙述中，不属于测试的特征的是
若a的值为1，则表达式!a‖++a的值是______。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
下列关于栈的描述中错误的是()。
设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
深度为5的满二叉树中，叶子结点的个数为______。

随机试题

铁排泄的主要途径是
应使用甲苯法测定水分的中药材是()。
一早产儿，胎龄34周，体重2450g，于生后2小时喂糖水，无呕吐，吮吸力可。每次喂乳量应遵循的原则为
在不影响室内舒适度，并在空调系统供暖的情况下，室内温度每降低()，节能约为()。
依次填入下面一段文字横线处的语句，衔接最恰当的一项是()没有一个人的生命是完整无缺的，每个人都少了一样东西。_________，仿佛我们背上的一根刺，时时提醒我们要谦卑；要懂得怜恤。①以前我也痛恨我人生中的缺失②你不想
在操作技能形成过程中，许多不同成分的动作被组合成连续的整体动作，其中不涉及新的动作的增加，只是各动作成分的重新组合与排列，这种迁移形式属于顺应性迁移。()(2014．湖南)
思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察，使他们既有远大的理想，又有求实的精神。()
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。自动调整表格数据区域的列宽、行高，将第1行的行高设置为第2行行高的2倍；设置表格区域各单元格内容水平垂直均居中、并更改文本“鹏程公司销售情况表格”的字体、字号；将
Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalt
GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，下列正确的程序段是()。

若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。

设有下列宏定义：#defineA2#defineBA+3则执行赋值语句：t＝b*2；t为血型变量后的值是______。

"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。

下列叙述中，不属于测试的特征的是

若a的值为1，则表达式!a‖++a的值是______。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

下列关于栈的描述中错误的是()。

设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

深度为5的满二叉树中，叶子结点的个数为______。

铁排泄的主要途径是

应使用甲苯法测定水分的中药材是()。

一早产儿，胎龄34周，体重2450g，于生后2小时喂糖水，无呕吐，吮吸力可。每次喂乳量应遵循的原则为

在不影响室内舒适度，并在空调系统供暖的情况下，室内温度每降低()，节能约为()。

在操作技能形成过程中，许多不同成分的动作被组合成连续的整体动作，其中不涉及新的动作的增加，只是各动作成分的重新组合与排列，这种迁移形式属于顺应性迁移。()(2014．湖南)

思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察，使他们既有远大的理想，又有求实的精神。()

Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalt

GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti