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

admin2021-02-25 63

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

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

答案B

解析二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229。故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
下列叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
对于循环队列，下列叙述中正确的是(　　)。
以下叙述中正确的是
下列关于二叉树的叙述中正确的是()。
对如下二叉树进行后序遍历的结果为

随机试题

下图最可能是()指标的走势图。
下列设施中，不在蒸汽管路冲洗与吹洗范围的是()。
组织文化有三个层次结构，属于显现层范畴的是()。
A．医德教育B．医德修养C．医德评价D．医德实践E．医德情操
下列关于岸边工程的勘察基本要求，不正确的是()。
根据我国《合同法》的规定，订立合同可以采取()。
甲公司为一家大型国有企业集团公司。近年来，为做大做强主业，实现跨越式发展，甲公司积极实施了一系列并购投资。2020年度，甲公司发生的相关业务如下：(1)2020年1月1日，甲公司与A公司的控股股东签订股权收购协议，甲公司以20亿元的价格收购A公司股份
甲于2007年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。
在古代，每逢战乱，手艺人都会成为战争双方争夺的对象，这是因为手艺人掌握着传统社会中最重要的技术，他们代表着当时最先进的社会生产力。如今，尽管现代科学技术取代了手工技能，成为当今时代最强大的生产力，但传统工艺完全可以借助现代科技而提升，继续服务于大众。这段文
设f(x)在(－∞，+∞)上可导，(1)若f(x)为奇函数，证明fˊ(x)为偶函数；(2)若f(x)为偶函数，证明fˊ(x)为奇函数；(3)若f(x)为周期函数，证明fˊ(x)为周期函数．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

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

以下叙述中正确的是

下列关于二叉树的叙述中正确的是()。

对如下二叉树进行后序遍历的结果为

下图最可能是()指标的走势图。

下列设施中，不在蒸汽管路冲洗与吹洗范围的是()。

组织文化有三个层次结构，属于显现层范畴的是()。

A．医德教育B．医德修养C．医德评价D．医德实践E．医德情操

下列关于岸边工程的勘察基本要求，不正确的是()。

根据我国《合同法》的规定，订立合同可以采取()。

甲于2007年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。

设f(x)在(－∞，+∞)上可导，(1)若f(x)为奇函数，证明fˊ(x)为偶函数；(2)若f(x)为偶函数，证明fˊ(x)为奇函数；(3)若f(x)为周期函数，证明fˊ(x)为周期函数．

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