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

admin2015-08-13 69

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

选项 A、3
B、6
C、8
D、12

答案D

解析二又树中，度为0的节点数等于度为2的节点数加1，即n2=n0一1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=no+n1+n2=1+n1+0，则度为l的节点数n1=11，故深度为12，选D。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于如下图所示的二叉树，其后序遍历序列是______。
设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
在下列关于二叉树的叙述中,正确的一项是

随机试题

发展中国家和不发达国家在国际服务贸易市场的总体表现是()
上全口义齿的腭侧基托常见的折裂方向是A．由左向右B．由右向左C．从前向后D．从后向前E．裂隙向四周呈放射状
患者男性，49岁，年轻时曾患过肺结核。近1年来咳嗽，咳痰，痰中带血。X线检查：可见右肺上叶多个大小不等的厚壁空洞，胸膜增厚，肺门上吊，纹理呈垂柳状，纵隔向右侧偏移，邻近肺组织及对侧肺呈代偿性肺气肿改变。痰中查见大量结核杆菌。该患者不可能发生的后果是
中共十八届四中全会提出，法律是治国之重器，良法是善治之前提。建设中国特色社会主义法治体系，必须坚持立法先行，发挥立法的引领和推动作用。其要抓住的关键是：()
企业对境外经营的财务报表进行折算时，产生的外币财务报表折算差额应当()。
不同年龄的旅游者有着不同的心理特征和行为表现。中年旅游者的个性心理和行为表现主要有()
王某在S直辖市想设立一个资助贫困大学生的公募性基金会，根据《基金会管理条例》的规定，其在资金方面应具备的条件为(　　)。
里约奥运会的筹备给里约带来了一些较好的影响，有两个变化值得关注：一是关于非保护地带的居住面积(413．1公顷)和服务业使用面积(236公顷)的增长替代了工业区的使用面积的增长(103公顷)；二是大都市的贫民窟数量减少了1．8％，而在2004—2009年，贫
下面的描述中，(3)不是RISC设计应遵循的设计原则。
A、Vegetariansmayhavehigherriskonheartattack.B、Peopleshouldeatlessmeattoprotecttheenvironment.C、Processedmeata

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于如下图所示的二叉树，其后序遍历序列是______。

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

具有80个节点的完全二叉树的深度为______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

在下列关于二叉树的叙述中,正确的一项是

发展中国家和不发达国家在国际服务贸易市场的总体表现是()

上全口义齿的腭侧基托常见的折裂方向是A．由左向右B．由右向左C．从前向后D．从后向前E．裂隙向四周呈放射状

中共十八届四中全会提出，法律是治国之重器，良法是善治之前提。建设中国特色社会主义法治体系，必须坚持立法先行，发挥立法的引领和推动作用。其要抓住的关键是：()

企业对境外经营的财务报表进行折算时，产生的外币财务报表折算差额应当()。

不同年龄的旅游者有着不同的心理特征和行为表现。中年旅游者的个性心理和行为表现主要有()

王某在S直辖市想设立一个资助贫困大学生的公募性基金会，根据《基金会管理条例》的规定，其在资金方面应具备的条件为( )。

下面的描述中，(3)不是RISC设计应遵循的设计原则。

A、Vegetariansmayhavehigherriskonheartattack.B、Peopleshouldeatlessmeattoprotecttheenvironment.C、Processedmeata

王某在S直辖市想设立一个资助贫困大学生的公募性基金会，根据《基金会管理条例》的规定，其在资金方面应具备的条件为(　　)。