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

admin2015-06-30 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下语句的输出结果是a＝Sqr(3)PrintFormat(a,"$$####.###")
有如下语句：Open"f1.dat"ForRandomAs#1Len＝15，表示文件f1.dat每个记录的长度等于
下面不属于软件设计原则的是
在窗体上画一个列表框、一个命令按钮和一个标签。程序运行后，在列表框中选择一个项目，然后单击命令按钮，即可将所选择的项目删除，并在标签中显示列表框当前的项目数，下面是实现上述功能的程序，请填空。PrivateSubForm_Load()
控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。
VB中的控件分为内部控件、ActiveX控件和【】三类。
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For
按照“先进后出”原则组织数据的数据结构是()。
在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

随机试题

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___
下列哪项不是开放性损伤
在项目进度管理中处于决定性领导地位的是()。
2006年某机电安装公司承担了某化工项目，在一条材质为15CrMo的压力管道现场组对、焊接(手工焊)完成后，无损检测时发现多道焊口不合格。监理工程师会同项目质量技术部门进行了检查分析，发现以下问题：(1)对参与焊接的10名焊工进行检查，其中代号为
拍卖企业可以在设(　　　)的市设立。
甲企业2003年9月1日购进材料开出一张商业承兑汇票，面值为10万元，年利率为9%，期限6个月。该票据12月31日在资产负债表上反映的金额为()元。
甲公司为增值税一般纳税人，2016年1月25日，甲公司以其持有的一项可供出售金融资产与乙公司生产的一批产品交换。交换日，甲公司换出的可供出售金融资产账面价值为120万元(其中成本100万元，公允价值变动为20万元)，公允价值为150万元；乙公司换出产品的账
C公司只生产一种产品，相关预算资料如下：资料一：预计每个季度实现的销售收入均以赊销方式取得，其中60％在本季度内收到现金，其余40％要到下一季度收讫，假定不考虑坏账因素。部分与销售预算有关的数据如表1所示：资料二：预计每个季度所需要的直接材料均以赊购
设f(x)=x3+x+1，证明：函数f(x)至少有一个零点．
视觉上对彩色的感觉有三个特征，反映人眼所感到的明亮程度的叫(156)；反映颜色种类的特征叫(157)，反映颜色深浅程度的叫(158)，二者有时通称为(159)。彩数(color　depth)是指(160)，其单位为bpp。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下语句的输出结果是a＝Sqr(3)PrintFormat(a,"$$####.###")

有如下语句：Open"f1.dat"ForRandomAs#1Len＝15，表示文件f1.dat每个记录的长度等于

下面不属于软件设计原则的是

控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。

VB中的控件分为内部控件、ActiveX控件和【】三类。

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For

按照“先进后出”原则组织数据的数据结构是()。

在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___

下列哪项不是开放性损伤

在项目进度管理中处于决定性领导地位的是()。

拍卖企业可以在设( )的市设立。

甲企业2003年9月1日购进材料开出一张商业承兑汇票，面值为10万元，年利率为9%，期限6个月。该票据12月31日在资产负债表上反映的金额为()元。

设f(x)=x3+x+1，证明：函数f(x)至少有一个零点．

视觉上对彩色的感觉有三个特征，反映人眼所感到的明亮程度的叫(156)；反映颜色种类的特征叫(157)，反映颜色深浅程度的叫(158)，二者有时通称为(159)。彩数(color depth)是指(160)，其单位为bpp。

拍卖企业可以在设(　　　)的市设立。

视觉上对彩色的感觉有三个特征，反映人眼所感到的明亮程度的叫(156)；反映颜色种类的特征叫(157)，反映颜色深浅程度的叫(158)，二者有时通称为(159)。彩数(color　depth)是指(160)，其单位为bpp。