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

admin2019-06-09 96

问题一颗二叉树中共有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/b3Rp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将：其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数
给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
下列选项中，不属于数据管理员(DBA)职责的是()。
下列叙述中正确的是（）。
数据库系统的三级模式不包括（）。
以下能正确定义字符串的语句是（）。

随机试题

红细胞生理性增多的原因不包括
女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()
货物进口或出口时，海关按照()实施的税则税率计征关税。
在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?
在HTML文档中，装载图像文件的标签为________。
材料一近年来，随着道路交通的日益便捷、快递物流服务业的不断发展，国内电动自行车、摩托车、汽车使用数量迅速增长，销售量增幅连续三年超过了160％。问题也随之而来：驾乘人员缺乏安全防护意识，死亡人数逐年上升。摩托车、电动自行车驾乘人员死亡事故中，约8
2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。
企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。
Whatismentionedaboutthespecial?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

下列选项中，不属于数据管理员(DBA)职责的是()。

下列叙述中正确的是（）。

数据库系统的三级模式不包括（）。

以下能正确定义字符串的语句是（）。

红细胞生理性增多的原因不包括

女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()

货物进口或出口时，海关按照()实施的税则税率计征关税。

在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?

在HTML文档中，装载图像文件的标签为________。

2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。

企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。

Whatismentionedaboutthespecial?