某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

admin2021-04-27 55

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1—1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommand1Click()X=10CallSlCaUs2
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
下列叙述中正确的是
设置字段的有效性规则，主要限制的是()。
将一个数转换成相应字符串的函数是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下列各项中，不属于软件需求分析阶段工作的是()。
在窗体中，要动态改变窗体的版面布局，重构数据的组织方式，修改布局后可以重新计算数据实现数据的汇总、小计和总计，应该选用的视图是()。

随机试题

一般情况下，违约责任的归责原则是()
男性，32岁，饱食后突感右上腹部剧痛，迅速转移到右下腹和下腹部，伴恶心，呕吐不能减轻腹痛。发病6小时来院急诊，体检：痛苦貌，血压90/60mmHg，脉搏120次/分，全腹肌紧张，压痛，反跳痛，以上腹和右上腹部为着，肠鸣音消失，肝浊音界存在，白细胞16×10
鸡马立克氏病的传播途径主要是()。
移植患者病室准备中不正确的是()
某厂试验一种新产品，发现其有重大缺陷而未投入生产，工程师王某将两个样品拿回家打算改进。王某将样品稍加改进后，交朋友个体户李某出售，被张某买去，张某使用中因产品的重大缺陷致人身伤害。下列说法正确的是：()
工程量清单计价的基础公式正确的是()。
《中央日报》报道称，在二三星内部蔓延的贪污腐败现象________。事实上，除了三星某部长将折旧后实际价值为“零”的闲置设备以5～7亿韩元的价格卖给买家，共从中获利97亿韩元的案件之外，还存在多起腐败事件。填入横线部分最恰当的一项是(
黑旗军
美国通俗文化已经欧洲化了，这在25年前是不可想象的。那时没有很多人在吃饭时喝酒，没有人喝进口的矿泉水。没有比美国人花钱看英式足球比赛更令人吃惊的了。这种思想的产生是因为一则报道：美国高速公路及运输协会官员已经采纳了一项开发全国第一条州际综合自行车路线系统的
Thediscrepancyinthecompanyaccountsisso______thatnoauditorcouldhavefailedtonoticeit.

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommand1Click()X=10CallSlCaUs2

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

下列叙述中正确的是

设置字段的有效性规则，主要限制的是()。

将一个数转换成相应字符串的函数是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下列各项中，不属于软件需求分析阶段工作的是()。

在窗体中，要动态改变窗体的版面布局，重构数据的组织方式，修改布局后可以重新计算数据实现数据的汇总、小计和总计，应该选用的视图是()。

一般情况下，违约责任的归责原则是()

鸡马立克氏病的传播途径主要是()。

移植患者病室准备中不正确的是()

某厂试验一种新产品，发现其有重大缺陷而未投入生产，工程师王某将两个样品拿回家打算改进。王某将样品稍加改进后，交朋友个体户李某出售，被张某买去，张某使用中因产品的重大缺陷致人身伤害。下列说法正确的是：()

工程量清单计价的基础公式正确的是()。

黑旗军

Thediscrepancyinthecompanyaccountsisso______thatnoauditorcouldhavefailedtonoticeit.

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。