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

admin2015-07-22 58

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型定义语句为：　　　　enum　Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}；　　　　则下列叙述中错误的是
在软件设计中，不属于过程设计工具的是
在深度为5的完全二叉树中，度为2的结点数最多为【】。
下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④int*p=newint[1]；⑤p=9；⑥cout＜＜*p＜＜end1；
下列语句中不是死循环的是
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。
类模板的使用实际上是将类模板实例化成一个具体的()。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

随机试题

化工生产中发生的爆炸现象可以由（）和（）引起。
关于心肌梗死的发病与预后的关系，正确的说法是
只有高于20％持股比例的境外投资企业才可以享受税收抵免优惠，低于20％持股比例的境外投资企业不得享受税收抵免优惠。()
宏昌股份有限公司2011年度产值为5000万元，产品成本为3000万元；2010年度的产值成本率为63％，在不考虑其他因素的情况下，对宏昌股份有限公司2011年度经济效益的评价为()。
“海宁潮”历来以潮高、多变、汹涌、惊险而饮誉海内外。()
俗话说：“民以食为天。”近年来，我们的食品安全环境日趋严峻，随着毒奶粉、染色馒头等事件的不断出现，人们不禁要问，食品添加剂安全吗?食品添加剂是指经国家批准的，因防腐保鲜、提高加工工艺等需要而加入食品中的化学合成物或天然物质。我国《食品添加剂使用卫
机场是建筑师永恒的噩梦，因为它在基因上就存在缺陷。不管把它打造得如何_______，乘客来到这里就只想着如何能尽快离开。填入划横线部分最恰当的一项是：
西南赛区四支球队为了争夺小组第一名而进行小组循环赛，已知小马队已比赛了3场，小熊队已比赛了2场，小龙队已比赛了l场，问小牛队比赛了几场?()
在南美洲部分地区，维生素A缺乏症是一种严重的健康问题，尤其是儿童。在一个地区，农学家试图通过一个计划来改善维生素A缺乏症的现象。这个计划鼓励农民种植称为SPK004红薯新品种，它含有丰富的β-胡萝卜素，而β-胡萝卜素能在体内转化为维生素A。该计划很有可能成
函数f(x)=展开成的(x-1)的幂级数为_______

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型定义语句为： enum Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}； 则下列叙述中错误的是

在软件设计中，不属于过程设计工具的是

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④int*p=newint[1]；⑤p=9；⑥cout＜＜*p＜＜end1；

下列语句中不是死循环的是

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

类模板的使用实际上是将类模板实例化成一个具体的()。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

化工生产中发生的爆炸现象可以由（）和（）引起。

关于心肌梗死的发病与预后的关系，正确的说法是

只有高于20％持股比例的境外投资企业才可以享受税收抵免优惠，低于20％持股比例的境外投资企业不得享受税收抵免优惠。()

宏昌股份有限公司2011年度产值为5000万元，产品成本为3000万元；2010年度的产值成本率为63％，在不考虑其他因素的情况下，对宏昌股份有限公司2011年度经济效益的评价为()。

“海宁潮”历来以潮高、多变、汹涌、惊险而饮誉海内外。()

机场是建筑师永恒的噩梦，因为它在基因上就存在缺陷。不管把它打造得如何_______，乘客来到这里就只想着如何能尽快离开。填入划横线部分最恰当的一项是：

西南赛区四支球队为了争夺小组第一名而进行小组循环赛，已知小马队已比赛了3场，小熊队已比赛了2场，小龙队已比赛了l场，问小牛队比赛了几场?()

函数f(x)=展开成的(x-1)的幂级数为_______

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

已知枚举类型定义语句为：　　　　enum　Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}；　　　　则下列叙述中错误的是

下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④intp=newint[1]；⑤p=9；⑥cout＜＜p＜＜end1；