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

admin2020-06-30 87

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
对下列二叉树进行前序遍历的结果为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
以下关于VB对象属性的叙述中，错误的是
在面向对象的程序设计中，可被对象识别的动作称为

随机试题

对不应处罚的人进行处罚属于（）。
房地产业作为国民经济的基础产业和主导产业，其发展历程不是一帆风顺的。在20世纪50年代中期到20世纪80年代初，我国房地产市场是不存在的。在这期间土地资源和房屋资源的配置不通过市场，而直接由政府的计划指令配置，公开的房地产市场基本被取消。因此，从20世纪8
下列适宜施行甲状腺大部切除术的是
患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用
A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为
A．抢救重危患者生命而采取紧急医疗措施造成不良后果B．造成患者轻度残疾、器官组织损伤导致一般功能障碍C．造成患者中度残疾、器官组织损伤导致严重功能障碍D．造成患者明显人身损害的其他后果E．造成患者死亡、重度残疾三级医疗事故是指
某市有甲、乙、丙三个工程队，工作效率比为3：4：5。甲队单独完成AI程需要25天，丙队单独完成B工程需要9天。现由甲队负责B工程，乙队负责A工程，而丙队先帮甲队工作若干天后转去帮助乙队工作。如希望两个工程同时开工同时竣工，则丙队要帮乙队工作多少天？(
为了测试今后的消费趋势，《消费者》杂志对读者作了一次消费意向调查，60%的被调查者称计划在三个月内购买一台空调或至少一件其他的家电大件。《消费者》杂志因此得出结论，下个季度的社会消费额将可能很高。以下哪项如果是真的，最能削弱上述结论?()
我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()
WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click() Sum＝0 Fork＝1To3 Ifk

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

对下列二叉树进行前序遍历的结果为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

以下关于VB对象属性的叙述中，错误的是

在面向对象的程序设计中，可被对象识别的动作称为

对不应处罚的人进行处罚属于（）。

下列适宜施行甲状腺大部切除术的是

患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用

A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为

我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()

WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。