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

admin2015-08-28 31

问题某二叉树共有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/lpQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下能够触发文本框Change事件的操作是______。
对用MsgBox显示的消息框，下面______是错的。
当用【】方式打开文件时，如果对文件进行写操作，则写入的数据附加到原来文件的后面。
以下语句的输出结果是______。PrintFormat$("32545","000,000.00")
假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项不可见，应使用的语句为()。
树是结点的集合，它的根结点的数目是()。
设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
下列可以打开立即窗口的操作是______。
下列叙述中正确的是()。
下列叙述中错误的是()。

随机试题

A．肠鸣音亢进B．肠鸣音消失C．金属音D．震水音E．肠鸣音减弱麻痹性肠梗阻可有
也许在很多人看来，有时诚信似乎很傻，很没有意义，因为诚信往往会伴随自身利益的失去。可是，也许下一个因丧失诚信而受害的人，就会是你或你身边的人。或许违约失信可以获得一些蝇头小利，可是当花失去香味时，再美丽的花朵也难逃凋亡的命运。诚信正是如此。诚信是中华民族的
A.theyspentontheirweddingB.ItcanbesmallC.ItreallywasD.Yes,that’strueE.Iwouldn’twantasmallweddingF.Il
下列关于初级卵母细胞描述正确的是哪项
A．公正B．权利C．廉洁奉公D．医德评价E．医患关系属于医学伦理学基本原则的是
下述黏膜组织中，何处无黏膜下层
甲公司委托乙公司购买1台机器，双方约定：乙公司以自己的名义购买机器：机器购买价格为20万元；乙公司的报酬为8000元。双方未约定其他事项。乙公司接受委托后，积极与丙公司交涉协商，最终乙公司以自己的名义从丙公司处购得该种机器1台，价款为19．5万元．乙公司
[2012年第48题]近期国际金融危机对于毕业生的就业影响非常大，某高校就业中心的陈老师希望广大同学能够调整自己的心态和预期。他在一次就业指导会上提出，有些同学对自己的职业定位还不够准确。如果陈老师的陈述为真，则以下哪项不一定为真?Ⅰ．不是所有的人对自
二次型f(x1，x2，x3)=x12+4x22+3x32-4x1x2+2x1x3+8x2x3的秩等于()。
Accordingtothepassage,themassmediapresentuswith______.Whatistheauthor’sfinaljudgmentonhowmasscommunications

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下能够触发文本框Change事件的操作是______。

对用MsgBox显示的消息框，下面______是错的。

当用【】方式打开文件时，如果对文件进行写操作，则写入的数据附加到原来文件的后面。

以下语句的输出结果是______。PrintFormat$("32545","000,000.00")

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项不可见，应使用的语句为()。

树是结点的集合，它的根结点的数目是()。

设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

下列可以打开立即窗口的操作是______。

下列叙述中正确的是()。

下列叙述中错误的是()。

A．肠鸣音亢进B．肠鸣音消失C．金属音D．震水音E．肠鸣音减弱麻痹性肠梗阻可有

A.theyspentontheirweddingB.ItcanbesmallC.ItreallywasD.Yes,that’strueE.Iwouldn’twantasmallweddingF.Il

下列关于初级卵母细胞描述正确的是哪项

A．公正B．权利C．廉洁奉公D．医德评价E．医患关系属于医学伦理学基本原则的是

下述黏膜组织中，何处无黏膜下层

二次型f(x1，x2，x3)=x12+4x22+3x32-4x1x2+2x1x3+8x2x3的秩等于()。

Accordingtothepassage,themassmediapresentuswith______.Whatistheauthor’sfinaljudgmentonhowmasscommunications