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

admin2013-10-19 38

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

下列选项中在中国具有选举权的是()。
依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。
根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
以下历史事件发生的先后顺序排列不正确的是()。
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于循环队列，下列叙述中正确的是()。

随机试题

A．扎西他滨B．奈韦拉平C．恩夫韦替D．沙奎那韦E．粒细胞集落刺激因子属于整合酶抑制剂(Ⅱ)进入抑制剂的是()
根据新的《企业所得税法》规定，下列各项中，属于企业所得税征税范围的有()。
关于广播广告中的间隙的描述正确的是()。
故障分布服从指数分布的产品，其故障率为A，当工作时间时，其可靠度等于()。
最优生产技术认为生产能力的平衡实际是做不到的，因为市场波动是绝对的，只有接受这个现实，并在此前提下追求物流的平衡。()
村民甲为做生意，向乙借款10万元，约定1年内还本付息，为保障自己的债权，乙要求甲提供担保，甲将其母亲仗有的两问平房(市值8万)抵押给乙，并由其母亲在抵押协议上签字，但未办理抵押登记。同时，甲同意将自己的一辆摩托车作质押，签订了质押合同，但因生意需要摩托车仍
关于亚洲各地理要素间因果关系描述不正确的是：
张某(女)因故意杀人罪被提起公诉，但是因其在怀孕期间，所以法院决定对张某取保候审，下列说法正确的是()。
不属于“四书”的是()。【2016年－湖北师大】
最近，国内考古学家在北方某偏僻地区发现了春秋时代古遗址。当地旅游部门认为：古遗址体现了春秋古代文明的特征，应立即投资修复，并在周围修建公共设施，以便吸引国内外游客。张教授对此提出反对意见：古遗址有许多未解之谜待破译，应先保护起来，暂不宜修复和进行旅游开发。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。

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

以下历史事件发生的先后顺序排列不正确的是()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

A．扎西他滨B．奈韦拉平C．恩夫韦替D．沙奎那韦E．粒细胞集落刺激因子属于整合酶抑制剂(Ⅱ)进入抑制剂的是()

根据新的《企业所得税法》规定，下列各项中，属于企业所得税征税范围的有()。

关于广播广告中的间隙的描述正确的是()。

故障分布服从指数分布的产品，其故障率为A，当工作时间时，其可靠度等于()。

最优生产技术认为生产能力的平衡实际是做不到的，因为市场波动是绝对的，只有接受这个现实，并在此前提下追求物流的平衡。()

关于亚洲各地理要素间因果关系描述不正确的是：

张某(女)因故意杀人罪被提起公诉，但是因其在怀孕期间，所以法院决定对张某取保候审，下列说法正确的是()。

不属于“四书”的是()。【2016年－湖北师大】