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

admin2015-08-25 34

问题某二叉树共有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://jikaoti.com/ti/fyr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)将考生文件夹下的自由表“积分”添加到数据库“员工管理”中。(2)将数据库中的表“职称”移出，使之变为自由表。(3)从数据库中永久性地删除数据库表“员工”，并将其从磁盘上删除。(4)为数据库中的表“积分”建立候选索引，索引
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Label1)，标签上的文字为“班级号”。在标签的右边紧接着放
(1)在考生文件夹下有一个名为formone.scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：1)通过"属性"窗口将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间
在考生文件夹下，打开公司销售数据库SELLDB，完成如下综合应用：设计一个表单名为Form_one，表单文件名为SD_SELECT、表单标题名为"部门年度数据查询"的表单，其表单界面如图所示，其他要求如下：1．为表单建立数据环境，向数据环境添加S_T表
软件产品是否符合需求定义的过程称为(　　)。
VisualFoxPro的"参照完整性"中"插入规则"包括
在关系的基本运算中，下列属于专门关系运算的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

随机试题

对25(OH)D3-1α羟化酶的调节作用的叙述错误的是A．1，25(OH)2D3有负反馈抑制的作用B．血磷水平有负反馈的作用C．性腺激素有促进作用D．降钙素有抑制的作用E．甲状旁腺素有促进作用
患者，女性，62岁，因多发子宫肌瘤，拟行全子宫切除术。患者哮喘病史10年，高血压病史8年，糖尿病病史5年。该患者术前用药不宜选用
在MRI图像中，如出现一低信号盲区或图像出现失真变形伪影，此伪影是
A．益肾滋阴，清心利水B．清热泻火，利湿通淋C．凉血止血，利水通淋D．清热养阴利水E．利水渗湿，温阳化气猪苓汤的功用是
A．小檗碱B．伪小檗碱C．麻黄碱D．东莨菪碱E．山莨菪碱其盐酸盐在冷水中溶解度小的是()
合法原则要求房地产估价应以()为前提进行。
我国推行建设工程监理遵循的基本原则是(　　)。
增值税专用发票中购、销双方的名称与(　　)有着直接的对应关系。
以下不属于豪斯四种领导行为的是()。
Thefatherwasunwillingtogivehissonthekeystohiscar.

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件产品是否符合需求定义的过程称为( )。

VisualFoxPro的"参照完整性"中"插入规则"包括

在关系的基本运算中，下列属于专门关系运算的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

对25(OH)D3-1α羟化酶的调节作用的叙述错误的是A．1，25(OH)2D3有负反馈抑制的作用B．血磷水平有负反馈的作用C．性腺激素有促进作用D．降钙素有抑制的作用E．甲状旁腺素有促进作用

患者，女性，62岁，因多发子宫肌瘤，拟行全子宫切除术。患者哮喘病史10年，高血压病史8年，糖尿病病史5年。该患者术前用药不宜选用

在MRI图像中，如出现一低信号盲区或图像出现失真变形伪影，此伪影是

A．益肾滋阴，清心利水B．清热泻火，利湿通淋C．凉血止血，利水通淋D．清热养阴利水E．利水渗湿，温阳化气猪苓汤的功用是

A．小檗碱B．伪小檗碱C．麻黄碱D．东莨菪碱E．山莨菪碱其盐酸盐在冷水中溶解度小的是()

合法原则要求房地产估价应以()为前提进行。

我国推行建设工程监理遵循的基本原则是( )。

增值税专用发票中购、销双方的名称与( )有着直接的对应关系。

以下不属于豪斯四种领导行为的是()。

Thefatherwasunwillingtogivehissonthekeystohiscar.

软件产品是否符合需求定义的过程称为(　　)。

我国推行建设工程监理遵循的基本原则是(　　)。

增值税专用发票中购、销双方的名称与(　　)有着直接的对应关系。