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

admin2015-06-30 61

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要选择多个不相领的控件，按住【】咸SHIFT键不放，再单击要选择的控件。
需求分析中开发人员要从用户那里了解
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dirl_Change事件过程中应使用的语句是______。
以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsIntegerD
设己打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则以下语句正确的是()。
通过文本框的()属性可以获得当前插入点所在的位置。
下列事件过程的功能是：建立一个名为Data1的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整()。PrivateTypeAngKAsIn
下列关于MDI子窗体在运行时特性的叙述错误的是()。
下列选项中，不是一个算法的基本特征的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是

随机试题

库存周转率是指在一定时期内库存商品周转的速度。()
正常的系统启动都有一定的顺序，请问以下哪个是正确的启动顺序1A.电源开启自检过程。3B.引导程序载入过程。6C.用户登录过程。7D.即插即用设备的检测过程4E.检测和配置硬件过程2F.初始化启动过程5G.内核加载过程
对于现有市场容量的估算，可以通过以下哪个公式计算得出?()
A、影响叶酸代谢B、抑制核酸代谢C、抑制细菌细胞壁的合成D、抑制蛋白质合成E、影响细胞膜的通透性β-内酰胺类抗生素的抗菌机制是
取某生物碱药物，加水溶解，加稀铁氰化钾试液，即显蓝绿色。该药物应为
在施工图不完整或当准备招标的工程项目内容、技术经济指标一时尚不能明确和具体予以规定时，往往要采用()计价方式。
道路交通事故是指车辆在道路上因过错或者意外造成的人身伤亡或者财产损失的事件。其中“道路”，是指公路、城市道路和虽在单位管辖范围但允许社会机动车通行的地方，包括广场、公共停车场等用于公众通行的场所。“车辆”，是指机动车和非机动车。“非机动车”，是指以人力或者
“臧息相辅”即主张()
已知：(1)如果甲和乙是肇事者，丙就不是肇事者；(2)如果丁是肇事者，那么乙就是肇事者；(3)甲和丙都是肇事者。由此推出()。
Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAme

最新回复(0)

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

二级VB

NCRE全国计算机二级

要选择多个不相领的控件，按住【】咸SHIFT键不放，再单击要选择的控件。

需求分析中开发人员要从用户那里了解

以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsIntegerD

设己打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则以下语句正确的是()。

通过文本框的()属性可以获得当前插入点所在的位置。

下列事件过程的功能是：建立一个名为Data1的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整()。PrivateTypeAngKAsIn

下列关于MDI子窗体在运行时特性的叙述错误的是()。

下列选项中，不是一个算法的基本特征的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是

库存周转率是指在一定时期内库存商品周转的速度。()

正常的系统启动都有一定的顺序，请问以下哪个是正确的启动顺序1A.电源开启自检过程。3B.引导程序载入过程。6C.用户登录过程。7D.即插即用设备的检测过程4E.检测和配置硬件过程2F.初始化启动过程5G.内核加载过程

对于现有市场容量的估算，可以通过以下哪个公式计算得出?()

A、影响叶酸代谢B、抑制核酸代谢C、抑制细菌细胞壁的合成D、抑制蛋白质合成E、影响细胞膜的通透性β-内酰胺类抗生素的抗菌机制是

取某生物碱药物，加水溶解，加稀铁氰化钾试液，即显蓝绿色。该药物应为

在施工图不完整或当准备招标的工程项目内容、技术经济指标一时尚不能明确和具体予以规定时，往往要采用()计价方式。

“臧息相辅”即主张()

已知：(1)如果甲和乙是肇事者，丙就不是肇事者；(2)如果丁是肇事者，那么乙就是肇事者；(3)甲和丙都是肇事者。由此推出()。

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAme