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

admin2019-04-14 76

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/c8f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于C语言数据文件的叙述中正确的是()。
下列语句中符合C语言语法的赋值语句是()
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。
在C语言中，变量的隐含存储类别是()。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。
下列二维数组的说明中，不正确的是()。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
设有如下三个关系表下列操作中正确的是
以下不是结构化程序设计方法的技术是()。

随机试题

()油层和井筒工作状况也影响气油比的升降变化，如油层或井筒结蜡或井下砂堵等，改变了油流通道，使油的阻力增加，产油量下降，气油比上升。
所有权中最主要、最核心的一项权能是()
中国共产党在中国革命和社会主义现代化建设事业中的领导地位是由中国共产党的（　　　）
眼球破裂伤、眼内容脱出、眼球萎陷，视力为光感，应
A．新颖性B．权威性C．归因性D．合理性E．网站人员网站的内容是否及时更新，体现了网络信息的
在办理会计移交手续时，现金要根据会计账簿记录余额进行当面点交，不得短缺，发现不一致或“白条抵库”现象时，由()在规定期限内负责查清处理。
北京市一摩托车生产企业(增值税一般纳税人)，实行出口免抵退税政策，2017年亏损10万元。2018年生产经营情况如下：(1)10月外购原材料，取得增值税专用发票，支付价款510万元、增值税81．6万元，支付不含税运输费用48万元，取得运输单位开具的增值税
给定资料1．相对于“远在天边”的老虎，群众对“近在眼前”嗡嗡乱飞的“蝇贪”感受更真切。农村“微腐败”损害的是老百姓的切身利益，啃食的是群众获得感，挥霍的是基层群众对党的信任。从各地查处的腐败案件来看，农村“微腐败”已成为基层党风廉政建设
下列试题基于以下题干：一般人认为，广告商为了吸引顾客不择手段。但广告商并不都是这样。最近，为了扩大销路，一家名为《港湾》的家庭类杂志改名为《炼狱》，主要刊登暴力与色情内容。结果，原先《港湾》杂志的一些常年广告用户拒绝续签合同，转向其他刊物。这说明这些广告
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于C语言数据文件的叙述中正确的是()。

下列语句中符合C语言语法的赋值语句是()

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

在C语言中，变量的隐含存储类别是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

下列二维数组的说明中，不正确的是()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

设有如下三个关系表下列操作中正确的是

以下不是结构化程序设计方法的技术是()。

()油层和井筒工作状况也影响气油比的升降变化，如油层或井筒结蜡或井下砂堵等，改变了油流通道，使油的阻力增加，产油量下降，气油比上升。

所有权中最主要、最核心的一项权能是()

中国共产党在中国革命和社会主义现代化建设事业中的领导地位是由中国共产党的（ ）

眼球破裂伤、眼内容脱出、眼球萎陷，视力为光感，应

A．新颖性B．权威性C．归因性D．合理性E．网站人员网站的内容是否及时更新，体现了网络信息的

在办理会计移交手续时，现金要根据会计账簿记录余额进行当面点交，不得短缺，发现不一致或“白条抵库”现象时，由()在规定期限内负责查清处理。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

中国共产党在中国革命和社会主义现代化建设事业中的领导地位是由中国共产党的（　　　）