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

admin2011-06-07 64

问题一棵二叉树中共有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://jikaoti.com/ti/g6w0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：Foo(){}／／③intvalue=0
计算机软件包括
有如下类定义：classTest{public:Test(){a=0;c=0;}　　//①intf(inta)const{this->a=a;}　　//②staticint
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件pmj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******
算法的空间复杂度是指()。

随机试题

然而，在那个国家还有成千上万的年轻人却很难找到工作。
女，38岁，自幼患麻疹后经常咳嗽，吐黄痰。2小时前因咯血，一次约200ml，来急诊，听诊：左下肺闻及水泡音。应嘱患者取最佳体位是
汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：
[2003年第086题]我国历史文化遗产保护经历了哪三个阶段的发展过程?
某公路建设项目的建设单位通过招标与某施工单位按《公路工程标准施工招标文件》(2018年版)中合同协议书格式签订了施工承包合同。该项目路基单位工程主要的分项工程包括开挖土方、填方等。施工承包合同规定按实际完成工程量计价。承包人必须严格按照施工图及承
某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。
甲公司系2010年12月成立的股份有限公司，对所得税采用资产负债表债务法核算，适用的企业所得税税率为25％，计提的各项资产减值准备均会产生暂时性差异，当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年末按净利润的10％计提法定盈余公积。(1)甲
1997年5月，张某从华丰商场购买了一台热水器。同年6月，该热水器因质量问题给张某造成了人身伤害。1998年10月，张某向华丰商场提出交涉。双方协商未果，张某于同年12月向人民法院提起诉讼。张某有权请求华丰商场承担何种民事责任?()
“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：Foo(){}／／③intvalue=0

计算机软件包括

有如下类定义：classTest{public:Test(){a=0;c=0;} //①intf(inta)const{this->a=a;} //②staticint

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

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******

算法的空间复杂度是指()。

然而，在那个国家还有成千上万的年轻人却很难找到工作。

女，38岁，自幼患麻疹后经常咳嗽，吐黄痰。2小时前因咯血，一次约200ml，来急诊，听诊：左下肺闻及水泡音。应嘱患者取最佳体位是

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：

[2003年第086题]我国历史文化遗产保护经历了哪三个阶段的发展过程?

某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。

“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

有如下类定义：classTest{public:Test(){a=0;c=0;}　　//①intf(inta)const{this->a=a;}　　//②staticint

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。