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

admin2015-11-24 66

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/XCLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列过程的功能是：在对多个文本框进行输入时，对第一个文本框(text1)输入完毕后用回车键使焦点跳到第二个文本框(text2)，而不是用TAB键来切换。请填空。PrivateSub[11]KeyDown(KeyCodeAsIntege
按文件的访问方式不同，可以将文件分为()。
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
以下叙述中错误的是()。
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
下列叙述中，不符合良好程序设计风格要求的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
树是结点的集合,它的根结点数目是

随机试题

A．消食和胃B．消痞除满，健脾和胃C．健脾和胃D．行气导滞，攻积泄热保和丸的功用是
依法应当经公安消防机构进行消防设计单位的建设工程，未经依法审核的可以进行施工。
甲房地产尚可使用年限为50年,单价为1050元/m2,乙房地产尚可使用年限为60年,单价为1100元/m2,资本化率均为8%,实际上甲房地产的价格()乙房地产的价格。
()是衡量一国政府财力的重要指标，影响政府在社会经济活动中提供公共物品和服务的范围和数量。
对旅行社和旅游者签订的旅游合同，以下说法不正确的是()。
某办公楼工程投资估算约为1亿元，是一栋包括地上6层、地下2层的智能化综合办公大楼，总建筑面积约30000平方米。项目从2006年4月1日正式开始实施，2007年12月31日竣工，总建设期为640天。由于本工程仅完成了方案设计，尚处于项目建设的筹划阶段，因此
依据《普通高中音乐课程标准(实验)》，高中“创作”模块的教学重点是()。
读下列有关瑞士的图文资料，回答问题。材料一：2010年上海世博会的瑞士国家馆(右图)主体结构由两个承重的大小圆柱组成，左为“城市空间”右是“自然空间”主题构思为“城市与乡村的互动”。“城市空间”的顶部是绿草如茵的屋顶。在“自然空间”参观者可以乘坐山地缆车
关于洗钱罪，下列说法正确的是()
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列过程的功能是：在对多个文本框进行输入时，对第一个文本框(text1)输入完毕后用回车键使焦点跳到第二个文本框(text2)，而不是用TAB键来切换。请填空。PrivateSub[11]KeyDown(KeyCodeAsIntege

按文件的访问方式不同，可以将文件分为()。

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

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

某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

下列叙述中，不符合良好程序设计风格要求的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

树是结点的集合,它的根结点数目是

A．消食和胃B．消痞除满，健脾和胃C．健脾和胃D．行气导滞，攻积泄热保和丸的功用是

依法应当经公安消防机构进行消防设计单位的建设工程，未经依法审核的可以进行施工。

甲房地产尚可使用年限为50年,单价为1050元/m2,乙房地产尚可使用年限为60年,单价为1100元/m2,资本化率均为8%,实际上甲房地产的价格()乙房地产的价格。

()是衡量一国政府财力的重要指标，影响政府在社会经济活动中提供公共物品和服务的范围和数量。

对旅行社和旅游者签订的旅游合同，以下说法不正确的是()。

依据《普通高中音乐课程标准(实验)》，高中“创作”模块的教学重点是()。

关于洗钱罪，下列说法正确的是()

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y