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

admin2011-06-07 66

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

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

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
下列程序的运行结果是()。#include(iostream．h)classtest{private：inthum；public：test()；intTEST(){returnhum+100；}～test(
在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
在满足实体完整性约束的条件下(　　)。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
为窗体或报表上的控件设置属性值的宏命令是______。

随机试题

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化
下列哪种形态痛的可能性最大
A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是
A县与BCDE四县相邻，营业地在A县的环宇公司与营业地在B县的泰隆公司在C县签订了一份标的额为5万元的买卖合同。合同约定：交货地点为环宇公司在C县的仓库；发生纠纷的解决方式为在D县仲裁委员会仲裁，或到A县或者E县人民法院起诉。该买卖合同在履行过程中发生了争
以下需要进行纳税登记的是()
案例某大型钢铁企业。拥有具备国际国内先进水平的冷轧和热轧薄板及宽厚板、无缝钢管、重轨及大型材、线棒生产线，是我国主要钢轨生产基地、无缝钢管生产基地、薄板生产基地之一。拥有员工15000人，配套烧结一焦化一炼铁一炼钢一轧钢等生产线10余条。企业按照国家要
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，为了建造一幢厂房，于2×14年12月1日从某银行借入一笔专门借款100071元(假定甲公司向该银行的借款仅此一笔)，借款期限为2年，年利率为6％，到期一次支付本金和利息(票面利率等于实际利率)。该厂
一束由红、蓝两单色光组成的光线从一平板玻璃砖的上表面以入射角θ射入，穿过玻璃砖自下表面射出。已知该玻璃对红光的折射率为1．5。设红光与蓝光穿过玻璃砖所用的时间分别为t1和t2，则光线从0°逐渐增大至90°的过程中()。
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。
下列条件语句中，输出结果与其他语句不同的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}

下列程序的运行结果是()。#include(iostream．h)classtest{private：inthum；public：test()；intTEST(){returnhum+100；}～test(

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

在满足实体完整性约束的条件下( )。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

为窗体或报表上的控件设置属性值的宏命令是______。

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化

下列哪种形态痛的可能性最大

A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是

以下需要进行纳税登记的是()

若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。

下列条件语句中，输出结果与其他语句不同的是()。

在满足实体完整性约束的条件下(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。