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

admin2017-06-20 67

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二义树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1，如果要在Commandl的Click事12代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列选项中不属于软件生命周期开发阶段任务的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
程序流程图中带有箭头的线段表示的是

随机试题

测量拼组机床两移动部件之间的垂直度采用的光学直角仪主要是光学棱镜。()
振弦式压力(差压)变送器由振弦、激振器、膜片、测频率电路组成，激振器使振弦振动，其振动频率与振弦受力的()成正比。当压力(压差)作用于膜片并改变振弦受力后，即改变了振弦频率，因而测出此频率就可以得到被测压力(压差)值。
球结膜水肿见于
在实施设备工程监理项目时，设备监理单位为了协调业主与承包商之间产生利益的冲突，往往会指派几名设备监理人员专门从事对业主与承包商在合同履行过程中产生的差异进行协调，以使合同的差异不断缩小，对损失方给予利益补偿，使业主和承包商的交易尽量达到公平公正。这里的“冲
在方案创造阶段提出的设想和方案是多种多样的，能否付诸实施，就必须对各个方案的优缺点和可行性进行分析、比较、论证和评价。其中，()方面应分析和研究创新方案能否使价值工程活动对象的功能和价值有所提高。
下列关于情景分析法，说法正确的是()。
中级导游员的考核采取笔试方式。其中，中文导游人员考试科目为()
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分
PASSAGETWOWhatisthemeaningofthesentence"...hewouldspareneitherhimselfnoranybodyelse"inPara.5?
OnMarchI,areader’sletterpublishedinLianheZaobao’sForumpagewiththeheadline"FeedbackfromReadersTakenSeriously"

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

程序流程图中带有箭头的线段表示的是( )。

假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1，如果要在Commandl的Click事12代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列选项中不属于软件生命周期开发阶段任务的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

程序流程图中带有箭头的线段表示的是

测量拼组机床两移动部件之间的垂直度采用的光学直角仪主要是光学棱镜。()

球结膜水肿见于

在方案创造阶段提出的设想和方案是多种多样的，能否付诸实施，就必须对各个方案的优缺点和可行性进行分析、比较、论证和评价。其中，()方面应分析和研究创新方案能否使价值工程活动对象的功能和价值有所提高。

下列关于情景分析法，说法正确的是()。

中级导游员的考核采取笔试方式。其中，中文导游人员考试科目为()

PASSAGETWOWhatisthemeaningofthesentence"...hewouldspareneitherhimselfnoranybodyelse"inPara.5?

OnMarchI,areader’sletterpublishedinLianheZaobao’sForumpagewiththeheadline"FeedbackfromReadersTakenSeriously"

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。