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

admin2018-10-15 30

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
下面对视图的描述中错误的是
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的子菜单项“查找”设置访问键F。(4
程序流程图中带有箭头的线段表示的是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

随机试题

关于显微血管外科，哪一项是错误的
颈项强直，角弓反张多见于()眩晕欲仆，肢体麻木多见于()
可比性要求同一企业前后各期要提供相互可比的会计信息。()
《民法通则》中规定的法人有()。
秦汉时代表示威仪登第的建筑物是()。
甲将其电脑借给乙使用，乙却将该电脑卖给丙。依据我国《合同法》的规定，下列关于乙丙之间买卖电脑的合同效力的表述哪一项是正确的?（）
根据产业资本不同部分周转方式不同所进行的划分是()。
剖析改革进程中引发人们疑虑的种种困难和问题，它们并非改革本身造成的，相反，正是改革不够彻底或者出现偏差所致。一方面，是经济体制改革没有真正到位，尚未建立起完备、健康的社会主义市场经济体制；另一方面，是政治、社会、文化等领域的改革同经济体制改革不相匹配，__
StatisticⅠ.Thedefendantisguiltyornot?1)Expert:A.ADNAsample【1】defendant’s.
FindingtheRightHome—andContentment,TooA)Whenyourelderlyrelativeneedstoentersomesortoflong-termcarefacility—am

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下面对视图的描述中错误的是

程序流程图中带有箭头的线段表示的是()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

关于显微血管外科，哪一项是错误的

颈项强直，角弓反张多见于()眩晕欲仆，肢体麻木多见于()

可比性要求同一企业前后各期要提供相互可比的会计信息。()

《民法通则》中规定的法人有()。

秦汉时代表示威仪登第的建筑物是()。

甲将其电脑借给乙使用，乙却将该电脑卖给丙。依据我国《合同法》的规定，下列关于乙丙之间买卖电脑的合同效力的表述哪一项是正确的?（）

根据产业资本不同部分周转方式不同所进行的划分是()。

StatisticⅠ.Thedefendantisguiltyornot?1)Expert:A.ADNAsample【1】defendant’s.

FindingtheRightHome—andContentment,TooA)Whenyourelderlyrelativeneedstoentersomesortoflong-termcarefacility—am