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

admin2020-11-23 78

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo
下列关于栈的叙述中，正确的是()。
以下关于宏的叙述中错误的是()。
下列叙述中正确的是()。
关于数据库管理阶段的特点，下列说法中错误的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

随机试题

下列哪种情况不是骨关节结核病灶清除术的适应证
局部黏膜抗感染的主要免疫球蛋白是
《希波克拉底宣言》中提出了()
天癸的产生主要取决于
患者，女，44岁，急性重症胆管炎，急诊入院，体温39.4℃，血压90／50mmHg，脉搏100次／分钟，右下腹压痛，反跳痛，肌紧张，意识不清，不能诉说其他不适。当前有效的处理办法是
当事人对工程造价发生合同纠纷时，解决方法有()。
下列句子中的成语，使用恰当的有()。
针对同一事件或现象，不同的人会产生不同的情绪体验。如在极度缺水的情况下，对于半杯水，甲觉得“还有半杯水，很高兴”；乙觉得“只有半杯水了，真痛苦”。这一现象反映的情绪特征是()
微机硬件系统中最核心的部件是()。
Effectivereadingrequiresnotonly"readingbetweenthelines,"butalso"writingbetweenthelines."Therearetwoways

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的叙述中，正确的是()。

以下关于宏的叙述中错误的是()。

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

关于数据库管理阶段的特点，下列说法中错误的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

下列哪种情况不是骨关节结核病灶清除术的适应证

局部黏膜抗感染的主要免疫球蛋白是

《希波克拉底宣言》中提出了()

天癸的产生主要取决于

患者，女，44岁，急性重症胆管炎，急诊入院，体温39.4℃，血压90／50mmHg，脉搏100次／分钟，右下腹压痛，反跳痛，肌紧张，意识不清，不能诉说其他不适。当前有效的处理办法是

当事人对工程造价发生合同纠纷时，解决方法有()。

下列句子中的成语，使用恰当的有()。

针对同一事件或现象，不同的人会产生不同的情绪体验。如在极度缺水的情况下，对于半杯水，甲觉得“还有半杯水，很高兴”；乙觉得“只有半杯水了，真痛苦”。这一现象反映的情绪特征是()

微机硬件系统中最核心的部件是()。

Effectivereadingrequiresnotonly"readingbetweenthelines,"butalso"writingbetweenthelines."Therearetwoways

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。