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

admin2015-09-18 41

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

关闭释放表单的方法是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
数据库应用系统中的核心问题是(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下面对视图的描述中错误的是
数据结构中，与所使用的计算机无关的是数据的()。
在考生文件夹下完成下列操作。(1)新建“机票”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票

随机试题

A．大阴唇B．小阴唇C．阴蒂D．前庭大腺E．前庭球女阴乳头状汗腺腺瘤最常见于：
在形象设计中，可以利用饰品吸引视线来扬长避短。通常可以利用的饰品有三类，即_______。
我国与西方公务员分类制度的一个区别是没有划分
糖尿病病人测量体重和身长的主要目的是
患儿7岁，发热，双侧腮腺肿大8天。症见：头痛，呕吐，时有谵语。查体：体温39℃，颈有抵抗感。实验室检查：脑脊液蛋白定量20mg／dl，细胞数160×106／L，以淋巴细胞为主。应首先考虑的是()
女，37岁。交通事故中右下肢受伤3小时。查体：右下肢缩短，右髋关节呈屈曲、内收、内旋畸形，右足背麻木，背屈无力。最可能的诊断是()
房屋交易双方尽量避免自行交割的资金有()。
工程项目安全检查的主要内容有()。
甲公司是一家制造业企业，只生产和销售防滑瓷砖一种产品。产品生产工艺流程比较成熟，生产工人技术操作比较熟练，生产组织管理水平较高，公司实行标准成本制度，定期进行标准成本差异分析。甲公司生产能量6000平方米／月，2016年9月实际生产5000平方米。其他相关
鳄鱼法则：假定一只鳄鱼咬住你的脚，如果你用手去试图挣脱你的脚，鳄鱼便会同时咬住你的脚与手。你愈挣扎，被咬住的就越多。所以，万一鳄鱼咬住你的脚，你唯一的办法就是牺牲一只脚。以下市场经济及生活中的各项行为，符合鳄鱼法则的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关闭释放表单的方法是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

数据库应用系统中的核心问题是( )。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下面对视图的描述中错误的是

数据结构中，与所使用的计算机无关的是数据的()。

A．大阴唇B．小阴唇C．阴蒂D．前庭大腺E．前庭球女阴乳头状汗腺腺瘤最常见于：

在形象设计中，可以利用饰品吸引视线来扬长避短。通常可以利用的饰品有三类，即_______。

我国与西方公务员分类制度的一个区别是没有划分

糖尿病病人测量体重和身长的主要目的是

患儿7岁，发热，双侧腮腺肿大8天。症见：头痛，呕吐，时有谵语。查体：体温39℃，颈有抵抗感。实验室检查：脑脊液蛋白定量20mg／dl，细胞数160×106／L，以淋巴细胞为主。应首先考虑的是()

女，37岁。交通事故中右下肢受伤3小时。查体：右下肢缩短，右髋关节呈屈曲、内收、内旋畸形，右足背麻木，背屈无力。最可能的诊断是()

房屋交易双方尽量避免自行交割的资金有()。

工程项目安全检查的主要内容有()。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。

数据库应用系统中的核心问题是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。