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

admin2013-10-28 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
表操作共有3种视图，分别是设计视图、打印视图、【】视图。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；
在一棵二叉树上第8层的结点数最多是______。
在一棵二叉树中，假定度为2的结点有5个，度为1的结点有6个，则叶子结点数有______个。

随机试题

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()
在意识起源问题上,下列哪一论点是正确的()
处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品
患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是
张某购买了一间总价值为100万元的商铺用于经营，其中首付款为总价的60％，其余为银行提供的年利率为7．5％，期限为10年，按年等额还本付息的抵押贷款，若年平均经营收入为20万元，运营费用为经营收入的30％，则在贷款期内的税前现金回报率是()。[2
建设单位拟兴建一栋18层的办公楼，投资总额为4800万元人民币，由建设单位自行组织公开招标，建设单位对甲、乙、丙、丁、戊五家施工企业进行了预审，其中丁企业未达到资格预审的最低条件。建设单位于投标截止日期后的第二天开标。评标阶段丙企业向建设单位行贿以谋取中标
金融监管机构实施有效金融监管的基本前提是()。
华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()
下列行为不属于自动投案的是()。
为什么要挽救濒临灭绝的物种呢?对公众来说，濒危动物与生物学上的奇异行为差不多。从更广的范围内考虑物种灭绝的问题，便：得出了另一个不同的观点，其要点为：很多重要的社会进步都是以生命形式为基础的，而这些形式的价值不可能预先被感知，看看产橡胶的植物对当代生活和工

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

表操作共有3种视图，分别是设计视图、打印视图、【】视图。

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

在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；

在一棵二叉树上第8层的结点数最多是______。

在一棵二叉树中，假定度为2的结点有5个，度为1的结点有6个，则叶子结点数有______个。

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()

在意识起源问题上,下列哪一论点是正确的()

处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品

患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是

金融监管机构实施有效金融监管的基本前提是()。

华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()

下列行为不属于自动投案的是()。