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

admin2015-08-25 83

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据库设计器中设计表之间的联系时,要在父表中建立主索引或候选索引,在子表中建立【】。
SQL查询输出中,可以使用【】短语可以将查询结果存放在文本文件中。
在VisualFoxPro中有如下程序：*程序名:TEST.PRG*调用方法:DOTESTSETTALKOFFCLOSEALLCLEARALLmX="VisualF
数据库表可以设置字段有效性规则，字段有效性规则属于域完整性范畴，其中的“规则”是一个
按"先进后出"原则组织数据的数据结构是【】。
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
表单的Caption属性用于______。
在下面的VisualFoxPro表达式中，不正确的是______。
在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

随机试题

与时俱进，就是党的全部理论和工作要()
造成子宫收缩无力的原因是
细菌芽胞最显著的特性是
单机试运行结束后，应及时完成的工作有()等。
埃里克森的心理发展阶段理论认为儿童人格发展的每一个阶段都有一个生物学成熟与社会文化环境、社会期望之间的冲突，每一个危机都涉及一个积极的选择与一个潜在的消极选择之间的冲突。比如，12～18岁阶段的危机冲突是()。
古往今来，中华民族之所以在世界上有地位、有影响，不是靠________，不是靠对外扩张，而是靠中华文化的强大感召力和吸引力，我们的先人早就认识到“远人不服，则修文德以来之”的道理。填入画横线部分最恰当的一项是()。
_______给孔子加上了“大成至圣文宣王”的头衔。元朝统治者把________定为“国是”，把朱熹的________称为“圣经章句”。
______whetherhewillcomeornot.
Designofallthenewtoolsandimplementsisbasedoncarefulexperimentswithelectronicinstruments.First,ahuman"guineap
Thepurposeofthispassageismainlytotellus______.Themostimportantthinginhandlingpainisto______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计器中设计表之间的联系时,要在父表中建立主索引或候选索引,在子表中建立【】。

SQL查询输出中,可以使用【】短语可以将查询结果存放在文本文件中。

在VisualFoxPro中有如下程序：程序名:TEST.PRG调用方法:DOTESTSETTALKOFFCLOSEALLCLEARALLmX="VisualF

数据库表可以设置字段有效性规则，字段有效性规则属于域完整性范畴，其中的“规则”是一个

按"先进后出"原则组织数据的数据结构是【】。

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

表单的Caption属性用于______。

在下面的VisualFoxPro表达式中，不正确的是______。

在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

与时俱进，就是党的全部理论和工作要()

造成子宫收缩无力的原因是

细菌芽胞最显著的特性是

单机试运行结束后，应及时完成的工作有()等。

_给孔子加上了“大成至圣文宣王”的头衔。元朝统治者把定为“国是”，把朱熹的__称为“圣经章句”。

______whetherhewillcomeornot.

Designofallthenewtoolsandimplementsisbasedoncarefulexperimentswithelectronicinstruments.First,ahuman"guineap

Thepurposeofthispassageismainlytotellus.Themostimportantthinginhandlingpainisto.

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

二级VF

NCRE全国计算机二级

在数据库设计器中设计表之间的联系时,要在父表中建立主索引或候选索引,在子表中建立【】。

SQL查询输出中,可以使用【】短语可以将查询结果存放在文本文件中。

在VisualFoxPro中有如下程序：*程序名:TEST.PRG*调用方法:DOTESTSETTALKOFFCLOSEALLCLEARALLmX="VisualF

数据库表可以设置字段有效性规则，字段有效性规则属于域完整性范畴，其中的“规则”是一个

按"先进后出"原则组织数据的数据结构是【】。

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

表单的Caption属性用于______。

在下面的VisualFoxPro表达式中，不正确的是______。

在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

与时俱进，就是党的全部理论和工作要()

造成子宫收缩无力的原因是

细菌芽胞最显著的特性是

单机试运行结束后，应及时完成的工作有()等。

_______给孔子加上了“大成至圣文宣王”的头衔。元朝统治者把________定为“国是”，把朱熹的________称为“圣经章句”。

______whetherhewillcomeornot.

Designofallthenewtoolsandimplementsisbasedoncarefulexperimentswithelectronicinstruments.First,ahuman"guineap

Thepurposeofthispassageismainlytotellus______.Themostimportantthinginhandlingpainisto______.

在VisualFoxPro中有如下程序：程序名:TEST.PRG调用方法:DOTESTSETTALKOFFCLOSEALLCLEARALLmX="VisualF

_给孔子加上了“大成至圣文宣王”的头衔。元朝统治者把定为“国是”，把朱熹的__称为“圣经章句”。

Thepurposeofthispassageismainlytotellus.Themostimportantthinginhandlingpainisto.