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

admin2018-03-27 6

问题设二叉树中有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://www.kaotiyun.com/show/JqID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列说法正确的一项是()。
下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。
根据下列材料回答问题。《河北省2010年国民经济和社会发展统计公报》显示：2010年农业生产形势稳定。全年粮食播种面积628．2万公顷，比上年增加6．6万公顷，增长1．1％；总产量2975．9万吨，增长2．3％。其中，夏粮产量1243．7万吨，增长0．0
在边防沙漠地带，巡逻车每天行驶200千米，每辆巡逻车可载供行驶14天的汽油，现有5辆巡逻车，同时从驻地A出发，完成任务后再沿原路返回驻地。为了让其中三辆尽可能向更远的距离巡逻(然后再一起返回)，甲、乙两车行至途中B处后，仅留足自己返回驻地所需的汽油，将其余
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态，但他们没有社会保险、不签劳动合同，因此遇事故常遭平台“甩锅”，医药费或修车费往往需要个人买单，对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象：不断穿梭在城
凡论问题，皆要弄清文体的要素。人们习惯上把议论文分为三个要素，即论点、论据、论证。而任何议论首先要明确论辩的对象。叶圣陶先生在《文章例话》中说：“说明文以‘说明白了’为成功，而议论文却以‘说服他人’为成功。”叶先生讲作文深入浅出，没有花架子，遵循作文构思，
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方针。③这
下列选项中的现象所蕴含的物理原理相同的是()。
按照法的原则的位阶和具体程序不同，可将法的原则分为()。

随机试题

甲乙两个互斥性投资方案的原始投资额相同，若决策结论是甲方案优于乙方案，则必然是
案情：甲市乙区政府为了进行旧城改造，发布了《国有土地征收补偿公告》，对所划定的区域内的国有土地进行征收补偿。乙区政府与乙区管委会签订《征收补偿授权协议书》，授权乙区管委会以乙区政府的名义实施征收补偿事务。乙区管委会设立了征收事务所，由征收事务所负责征收的具
货物招标文件中的投标者须知不包括（）。
某进出口公司向某国出500t散装小麦，该批小麦分装在一条船的三个船舱内。海关报单上的“件数”和“包装种类”两个项目的正确填报应是()。
甲、乙、丙的共同侵权行为造成了丁9000元的财产损失。丁和甲、乙达成协议，甲、乙各向丁支付2000元后，丁就不再追究甲、乙的责任。对此下列说法正确的是(　　)。
()是银行按照监管要求应当持有的最低资本量或最低资本要求。
西方学者认为，明中期以来，中国占有世界市场一半左右的白银，它们大多来源于向西方出口商品，而欧洲的白银则主要来自美洲殖民地。造成这一历史现象的原因有()。①新航路开辟②西方对中国商品的需求③闭关政策防止了白银外流④西欧国家的殖民扩张
建立民主、平等、和谐的师生关系，关键在教师。()
何谓大气环流?就是行星大气一方面从太阳电磁辐射中接收热量．一方面把自身的部分热量发射到行星际空间。在“收”与“发”的过程中，一些区域常年温度高，气压低，形成低气压，另一些地区常年温度低，气压高，形成高气压。气压的高低不同，导致大范围的大气流动，这就是大气环
毛泽东在马列主义关于过渡时期理论的基础上，依据中国的具体情况，明确指出了我们要进行社会主义改造的必要性。主要体现在

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法正确的一项是()。

下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。

下列选项中的现象所蕴含的物理原理相同的是()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

甲乙两个互斥性投资方案的原始投资额相同，若决策结论是甲方案优于乙方案，则必然是

货物招标文件中的投标者须知不包括（）。

某进出口公司向某国出500t散装小麦，该批小麦分装在一条船的三个船舱内。海关报单上的“件数”和“包装种类”两个项目的正确填报应是()。

甲、乙、丙的共同侵权行为造成了丁9000元的财产损失。丁和甲、乙达成协议，甲、乙各向丁支付2000元后，丁就不再追究甲、乙的责任。对此下列说法正确的是( )。

()是银行按照监管要求应当持有的最低资本量或最低资本要求。

建立民主、平等、和谐的师生关系，关键在教师。()

毛泽东在马列主义关于过渡时期理论的基础上，依据中国的具体情况，明确指出了我们要进行社会主义改造的必要性。主要体现在

甲、乙、丙的共同侵权行为造成了丁9000元的财产损失。丁和甲、乙达成协议，甲、乙各向丁支付2000元后，丁就不再追究甲、乙的责任。对此下列说法正确的是(　　)。