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

admin2019-05-31 17

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。2011年，W
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态，但他们没有社会保险、不签劳动合同，因此遇事故常遭平台“甩锅”，医药费或修车费往往需要个人买单，对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象：不断穿梭在城
节目数量多不叫繁荣，只能叫拥挤。________加上品类单一常会带来审美疲劳。所以好的节目一定要敢于________，同质的、内容形式单一的节目将被淘汰，能激起受众共鸣的、有价值的节目将大受欢迎。填入画横线部分最恰当的一项是()。
对句子修辞手法判断正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波。②根紧握在地下，叶相触在云间。③长城内外，惟余莽莽；大河上下，顿失滔滔。④太阳刚出来，地上已经像下了火。
对下面一段话所用修辞手法概括正确的是()。这是最好的时代，这是最坏的时代；这是智慧的时代，这是愚蠢的时代；这是信仰的时期，这是怀疑的时期：这是光明的季节，这是黑暗的季节；这是希望之春，这是失望之冬；人们面前有着各样事物，人们面前一无所有
下面标点符号使用正确的一项是()。
法的制定就是指法定的国家机关，依照法定职权和程序()。
下列属于程序法部门中的非诉讼程序法的是()
坚持把发展社会事业和保障与改善民生作为贯彻落实科学发展观的根本任务，这是
下列数据结构中，属于非线性结构的是()。

随机试题

（2014.4.单选）1840年鸦片战争前，中国封建社会的主要矛盾是（）
组成卵巢囊肿蒂扭转的蒂是()
林某，为武汉市洪山区人民法院民一庭法官，则他可以兼任的职务是什么?()
《安全生产法》规定，生产经营单位的()对本单位的安全生产工作全面负责。
请根据《普通高中音乐课程标准(2017年版)》的基本理念，按照下列要求进行教学设计。教学对象：必修“歌唱”模块的学生教学内容：演唱《伦敦德里小调》要求：(1)设定教学目标与重点。(2)针对教学重点，设计具体
()对于风筝相当于芝麻对于()
近两周，网络上有传言称某市很多楼盘将降价销售。例如，春风小区均价从每平方米19000元降至15800元，夏雨小区均价从17200元降至13800元，秋叶小区均价从17500元降至13800元，冬雪小区均价从16200元降至12800元……这让很多已经购房的
Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo
Itishightimethattheinternationalcommunity______togethertofightagainstterrorism.
U.S.ratesofdiseaseandsomecancers,【B1】______ofthebreast,areamongthehighestintheworld.Manyfactors【B2】______tocan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

节目数量多不叫繁荣，只能叫拥挤。加上品类单一常会带来审美疲劳。所以好的节目一定要敢于，同质的、内容形式单一的节目将被淘汰，能激起受众共鸣的、有价值的节目将大受欢迎。填入画横线部分最恰当的一项是()。

对句子修辞手法判断正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波。②根紧握在地下，叶相触在云间。③长城内外，惟余莽莽；大河上下，顿失滔滔。④太阳刚出来，地上已经像下了火。

下面标点符号使用正确的一项是()。

法的制定就是指法定的国家机关，依照法定职权和程序()。

下列属于程序法部门中的非诉讼程序法的是()

坚持把发展社会事业和保障与改善民生作为贯彻落实科学发展观的根本任务，这是

下列数据结构中，属于非线性结构的是()。

（2014.4.单选）1840年鸦片战争前，中国封建社会的主要矛盾是（）

组成卵巢囊肿蒂扭转的蒂是()

林某，为武汉市洪山区人民法院民一庭法官，则他可以兼任的职务是什么?()

《安全生产法》规定，生产经营单位的()对本单位的安全生产工作全面负责。

请根据《普通高中音乐课程标准(2017年版)》的基本理念，按照下列要求进行教学设计。教学对象：必修“歌唱”模块的学生教学内容：演唱《伦敦德里小调》要求：(1)设定教学目标与重点。(2)针对教学重点，设计具体

()对于风筝相当于芝麻对于()

Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo

Itishightimethattheinternationalcommunity______togethertofightagainstterrorism.

U.S.ratesofdiseaseandsomecancers,【B1】ofthebreast,areamongthehighestintheworld.Manyfactors【B2】tocan

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

二级C语言

NCRE全国计算机二级

对句子修辞手法判断正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波。②根紧握在地下，叶相触在云间。③长城内外，惟余莽莽；大河上下，顿失滔滔。④太阳刚出来，地上已经像下了火。

下面标点符号使用正确的一项是()。

法的制定就是指法定的国家机关，依照法定职权和程序()。

下列属于程序法部门中的非诉讼程序法的是()

坚持把发展社会事业和保障与改善民生作为贯彻落实科学发展观的根本任务，这是

下列数据结构中，属于非线性结构的是()。

（2014.4.单选）1840年鸦片战争前，中国封建社会的主要矛盾是（）

组成卵巢囊肿蒂扭转的蒂是()

林某，为武汉市洪山区人民法院民一庭法官，则他可以兼任的职务是什么?()

《安全生产法》规定，生产经营单位的()对本单位的安全生产工作全面负责。

请根据《普通高中音乐课程标准(2017年版)》的基本理念，按照下列要求进行教学设计。教学对象：必修“歌唱”模块的学生教学内容：演唱《伦敦德里小调》要求：(1)设定教学目标与重点。(2)针对教学重点，设计具体

()对于风筝相当于芝麻对于()

Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo

Itishightimethattheinternationalcommunity______togethertofightagainstterrorism.

U.S.ratesofdiseaseandsomecancers,【B1】______ofthebreast,areamongthehighestintheworld.Manyfactors【B2】______tocan

U.S.ratesofdiseaseandsomecancers,【B1】ofthebreast,areamongthehighestintheworld.Manyfactors【B2】tocan