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

admin2017-04-26 25

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，瞍为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数。度为2的节点数=25-5-4=16。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列表达式中，表达式返回结果为.F.的是
对于循环队列，下列叙述中正确的是(　　)。
运算结果不是2015的表达式是
下列叙述中正确的是
下面关于运行应用程序的说法正确的是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
算法的有穷性是指(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。

随机试题

水平固定管道组对时应特别注意问隙尺寸，一般应()。
下列关于专利权被宣告无效的溯及力表述错误的是()
关于顺向型房室折返性心动过速的描述，不正确的是
A．柴胡疏肝散合胃苓汤加减B．一贯煎合膈下逐瘀汤加减C．中满分消丸合茵陈蒿汤加减D．调营饮加减E．附子理中汤合五苓散加减治疗肝硬化脾肾阳虚证，应首选
某企业2010年发生亏损100万元，按规定可以用2011年度税前利润弥补，该企业2011年实现利润70万元，弥补了上年部分亏损，2011年末企业对实现利润的会计处理是()。
仲裁裁决作出后，当事人就同一纠纷不能再申请仲裁或向人民法院起诉。()
甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()
2004年某省种植业结构继续调整，粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%，全年粮食作物种植面积147.11万公顷，比去年减少9.0万公顷，粮食总产量713.16万吨，其中春、夏、秋粮的产量所占比例如下图所示。与去年相比，
下列选项中，属于构建社会主义和谐社会的主要任务的是：（）。
Whilethetechnologicaladvancementsthathavebroughtustailor-madeonlineshoppingattheclickofabuttonisworthcelebrat

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列表达式中，表达式返回结果为.F.的是

对于循环队列，下列叙述中正确的是( )。

运算结果不是2015的表达式是

下列叙述中正确的是

下面关于运行应用程序的说法正确的是( )。

下列选项中不属于结构化程序设计原则的是( )。

算法的有穷性是指( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列选项中，哪个不是一般算法应该有的特征( )。

水平固定管道组对时应特别注意问隙尺寸，一般应()。

下列关于专利权被宣告无效的溯及力表述错误的是()

关于顺向型房室折返性心动过速的描述，不正确的是

A．柴胡疏肝散合胃苓汤加减B．一贯煎合膈下逐瘀汤加减C．中满分消丸合茵陈蒿汤加减D．调营饮加减E．附子理中汤合五苓散加减治疗肝硬化脾肾阳虚证，应首选

某企业2010年发生亏损100万元，按规定可以用2011年度税前利润弥补，该企业2011年实现利润70万元，弥补了上年部分亏损，2011年末企业对实现利润的会计处理是()。

仲裁裁决作出后，当事人就同一纠纷不能再申请仲裁或向人民法院起诉。()

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()

下列选项中，属于构建社会主义和谐社会的主要任务的是：（）。

Whilethetechnologicaladvancementsthathavebroughtustailor-madeonlineshoppingattheclickofabuttonisworthcelebrat

对于循环队列，下列叙述中正确的是(　　)。

下面关于运行应用程序的说法正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

算法的有穷性是指(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。