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

admin2020-11-23 54

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s
下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
在C语言中，以下说法不正确的是()。
表达式：(int)((double)9/2)-9%2的值是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

随机试题

为了营造和谐的警民关系，你们单位准备举办一次“警民一家亲”活动。领导将此事交给你来负责，你会如何组织？
老舍曾被北京市人民政府授予______的称号。(2008年真题)
Barrett食管是指Barrett溃疡是指
在牙体纵剖面观察到的组织中，呈半透明的白色、高度钙化的组织
制备过程中需调节溶液的pH值4.0～4.5及加入适量氯化钠的是制备过程需用盐酸调节溶液的pH值，成品需检查热原的是
中国公民甲、乙、丙共同设立一家有限责任公司。根据公司法律制度的规定，该公司必须设立的组织机构是()。
根据网页广告传达室递信息的方式，可以分为______、和______两大类，展示类网页广告又可以分为______、______和______。
根据下表，完成下面问题。以美国经济学家库兹涅茨(S．Kuzndets)、钱纳里(H．Chenery)等为代表的发展经济学家，根据三次产业在国民生产总值构成中的比例序位关系，结合人均国民生产总值的高低，将经济成长阶段划分为农业时期、工业化时期和后工业
高校的围棋比赛马上就要开始了，记者就高校A和高校B的比赛成绩作了预测：在以往两校的比赛中，高校A的胜率高达90％，所以这次比赛一定也是高校A取胜。以下哪项最能削弱记者的预测?
Evenifyouaresayinganddoingtherightthingsatyourjob,andinyourpersonallife,youcouldbemakingabad(1)_____one

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include

下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在C语言中，以下说法不正确的是()。

表达式：(int)((double)9/2)-9%2的值是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

为了营造和谐的警民关系，你们单位准备举办一次“警民一家亲”活动。领导将此事交给你来负责，你会如何组织？

老舍曾被北京市人民政府授予______的称号。(2008年真题)

Barrett食管是指Barrett溃疡是指

在牙体纵剖面观察到的组织中，呈半透明的白色、高度钙化的组织

制备过程中需调节溶液的pH值4.0～4.5及加入适量氯化钠的是制备过程需用盐酸调节溶液的pH值，成品需检查热原的是

中国公民甲、乙、丙共同设立一家有限责任公司。根据公司法律制度的规定，该公司必须设立的组织机构是()。

根据网页广告传达室递信息的方式，可以分为______、和______两大类，展示类网页广告又可以分为______、______和______。

高校的围棋比赛马上就要开始了，记者就高校A和高校B的比赛成绩作了预测：在以往两校的比赛中，高校A的胜率高达90％，所以这次比赛一定也是高校A取胜。以下哪项最能削弱记者的预测?

Evenifyouaresayinganddoingtherightthingsatyourjob,andinyourpersonallife,youcouldbemakingabad(1)_____one

根据网页广告传达室递信息的方式，可以分为、和两大类，展示类网页广告又可以分为、和__。