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

admin2014-04-21 27

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
有关查询设计器，正确的描述是
在VisualFoxPro中，报表的数据源不包括(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下面不能作为结构化方法软件需求分析工具的是
下列关于二叉树的叙述中，正确的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

“生成性目标”取向的本质追求是()
DuringtheFirstWorldWar,Britainwasalliedwith______.()
30岁女性，因盆腔肿物行开腹探查术，术中见子宫正常大小，双卵巢8cm×6cm×7cm大小。囊性，包膜完整。冷冻切片报告为“良性囊性畸胎瘤”。最适宜的处理方法为
常年居住在Y省A县的王某早年丧妻，独自一人将两个儿子和一个女儿养大成人。大儿子王甲居住在Y省B县，二儿子王乙居住在Y省C县，女儿王丙居住在W省D县。2000年以来，王某的日常生活费用主要来自大儿子王甲每月给的800元生活费。2003年12月，由于物价上涨，
已知xy=kz(k为正常数)，则等于()。
某市服装厂为增值税一般纳税人，2005年6月份发牛下列业务：1．购入甲面料取得增值税发票价款55000元，支付采购运赞300元。2．进门乙面料，面料折合人民币20000元，支付卖方佣金1500元，支付自己的采购代理人佣金500元，进口保险
规模小、部门机构设置简单的企业适用的会计核算形式是()。
考试：学生：成绩
在中国传统观念中，雕塑一直未被看作是与绘画同等的艺术形式；在中国传统学术中，也只有“画学”而没有“雕塑学”。历史上的这种不重视，造成19世纪末20世纪初，大量具有极高史料研究价值的石雕作品流失海外。而今天，新兴收藏家们的目光也只停留在艺术品的财富表象上，因
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

有关查询设计器，正确的描述是

在VisualFoxPro中，报表的数据源不包括( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下面不能作为结构化方法软件需求分析工具的是

下列关于二叉树的叙述中，正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

“生成性目标”取向的本质追求是()

DuringtheFirstWorldWar,Britainwasalliedwith______.()

30岁女性，因盆腔肿物行开腹探查术，术中见子宫正常大小，双卵巢8cm×6cm×7cm大小。囊性，包膜完整。冷冻切片报告为“良性囊性畸胎瘤”。最适宜的处理方法为

已知xy=kz(k为正常数)，则等于()。

规模小、部门机构设置简单的企业适用的会计核算形式是()。

考试：学生：成绩

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

在VisualFoxPro中，报表的数据源不包括(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。