设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

admin2018-03-27 8

问题设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

选项 A、46
B、45
C、44
D、不可能有这样的二叉树

答案C

解析二叉树中只存在度为0、1、2的节点，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，可知本题中度为2的节点有20-1=19个。故该二叉树中总的节点数为20+5+19=44个。故本题选择C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于中国共产党历史上的重要事件，下列说法不正确的是()。
下列海峡与其分隔的地理位置对应错误的是()。
根据下列材料回答问题。《河北省2010年国民经济和社会发展统计公报》显示：2010年农业生产形势稳定。全年粮食播种面积628．2万公顷，比上年增加6．6万公顷，增长1．1％；总产量2975．9万吨，增长2．3％。其中，夏粮产量1243．7万吨，增长0．0
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的，其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
在我国，诉讼程序法包括()。
关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是
爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明
下列叙述中正确的是()。

随机试题

Exercise,everyoneadvises!Butimmediately,whenyoutry,yourunintotrouble.Thereissomuchcontradictory,sometimesincor
附子回阳救逆常配
关于噪声污染的现场检查，下列说法正确的有()。
在Excel中，关于数据的手工录入，下列说法正确的有()。
下列信息传递的实例中，属于调节物种间关系的是()。
《中华人民共和国教师法》第二十四条规定，教师_______结果是受聘任教、晋升工资、实施奖惩的依据。
自我防御机制最早由()系统地加以论述。
Theanti-cholesteroldrugPhisorhasyettobeapprovedforusein______withpharmaceuticalsthattreatheartdisease.
HowlongdidLourdesSantiagoworkatPascalBusinessSystem?Whatcouldhedotohelpsupportthefieldmarketingrepresentati
A、TheyprotectArgentineantsthatliveinneighboringnests.B、TheygatherfoodwithArgentineantsfromothernests.C、Theyfi

最新回复(0)

设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

二级C语言

NCRE全国计算机二级

关于中国共产党历史上的重要事件，下列说法不正确的是()。

下列海峡与其分隔的地理位置对应错误的是()。

在我国，诉讼程序法包括()。

关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是

爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明

下列叙述中正确的是()。

Exercise,everyoneadvises!Butimmediately,whenyoutry,yourunintotrouble.Thereissomuchcontradictory,sometimesincor

附子回阳救逆常配

关于噪声污染的现场检查，下列说法正确的有()。

在Excel中，关于数据的手工录入，下列说法正确的有()。

下列信息传递的实例中，属于调节物种间关系的是()。

《中华人民共和国教师法》第二十四条规定，教师_______结果是受聘任教、晋升工资、实施奖惩的依据。

自我防御机制最早由()系统地加以论述。

Theanti-cholesteroldrugPhisorhasyettobeapprovedforusein______withpharmaceuticalsthattreatheartdisease.

HowlongdidLourdesSantiagoworkatPascalBusinessSystem?Whatcouldhedotohelpsupportthefieldmarketingrepresentati

A、TheyprotectArgentineantsthatliveinneighboringnests.B、TheygatherfoodwithArgentineantsfromothernests.C、Theyfi