一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2013-10-19 60

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为l的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中在中国具有选举权的是()。
下列不属于由全国人民代表大会选举产生的是()。
根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
下列叙述不正确的一项是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

Lessthanayearago,anewgenerationofdietpillsseemedtoofferthelongsoughtanswertoourchronicweightproblems.Hund
黄某对劳动仲裁制度有如下理解，其中错误的是(　　)。如果建筑公司对仲裁裁决不服的，自收到裁决书之日起(　　)日内，可以向人民法院起诉。
下列关于疏散分析参数的说法，错误的有()。
下列各项符合房产税规定的是()。
某企业发出存货采用加权平均法结转成本，桉单项存货计提跌价准备，存货跌价准备在结转成本时结转。该企业2018年1月1日存货的账面余额中包含甲产品1200吨，其采购成本300万元，加工成本60万元，采购时增值税进项税额48万元，已计提的存货跌价准备30万元，
关于翻门的说法，正确的有()。
小雪有很长一段时间总是感到心烦意乱，坐立难安，不知道为什么有种很担忧的感觉，但是又说不清楚具体在担忧什么。小林的症状属于()。
耐甲氧西林金黄色葡萄球菌(MRSA)、克雷伯氏菌等细菌能引起多种疾病和感染。同时各种抗生素往往又对它们无可奈何，这些令人色变的细菌因而被称为超级细菌。近年来，研究人员通过微生物的全基因组测序技术不仅能追踪MRSA的源头，而且能追踪到其他耐药细菌的源头。因此
【黄天荡之战】
PC机执行输出指令，OUT时，向I/O端口芯片送出的有效控制信号是(　　　)。

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

下列选项中在中国具有选举权的是()。

下列不属于由全国人民代表大会选举产生的是()。

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。

下列叙述不正确的一项是()。

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

Lessthanayearago,anewgenerationofdietpillsseemedtoofferthelongsoughtanswertoourchronicweightproblems.Hund

黄某对劳动仲裁制度有如下理解，其中错误的是( )。如果建筑公司对仲裁裁决不服的，自收到裁决书之日起( )日内，可以向人民法院起诉。

下列关于疏散分析参数的说法，错误的有()。

下列各项符合房产税规定的是()。

关于翻门的说法，正确的有()。

小雪有很长一段时间总是感到心烦意乱，坐立难安，不知道为什么有种很担忧的感觉，但是又说不清楚具体在担忧什么。小林的症状属于()。

【黄天荡之战】

PC机执行输出指令，OUT时，向I/O端口芯片送出的有效控制信号是( )。

黄某对劳动仲裁制度有如下理解，其中错误的是(　　)。如果建筑公司对仲裁裁决不服的，自收到裁决书之日起(　　)日内，可以向人民法院起诉。

PC机执行输出指令，OUT时，向I/O端口芯片送出的有效控制信号是(　　　)。