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

admin2015-09-18 57

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母

随机试题

Whenconfrontedwithsuchquestions,mymindgoes______,andIcanhardlyremembermyowndateofbirth.
(2002年第70题)骨髓增生异常综合征病人的骨髓幼稚细胞中有Auer小体，见于
A．氧化B．水解C．异构化D．脱羧E．聚合毛果芸香碱在碱性pH时内酯开环
下列犯罪的法定刑包含死刑的有哪些?()
立式钻床工作时，主轴是在主轴套筒内作旋转运动，同时通过进给箱，驱动主轴套筒作()运动。
撤销权自债权人知道或应知道撤销事由之日起()行使。
高等教育心理学
()作为一个明确的命题，是由北宋著名的哲学家张载最先提出来的，强调人与自然客体的和谐、融合，注重通过直觉体验对客观世界进行领悟和把握。
Whatentertainmentfacilitiesarethereinyourarea?
Humanbeingsaresuperiortoanimalsthattheycanuselanguageasatoolofcommunication.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

Whenconfrontedwithsuchquestions,mymindgoes______,andIcanhardlyremembermyowndateofbirth.

(2002年第70题)骨髓增生异常综合征病人的骨髓幼稚细胞中有Auer小体，见于

A．氧化B．水解C．异构化D．脱羧E．聚合毛果芸香碱在碱性pH时内酯开环

下列犯罪的法定刑包含死刑的有哪些?()

立式钻床工作时，主轴是在主轴套筒内作旋转运动，同时通过进给箱，驱动主轴套筒作()运动。

撤销权自债权人知道或应知道撤销事由之日起()行使。

高等教育心理学

()作为一个明确的命题，是由北宋著名的哲学家张载最先提出来的，强调人与自然客体的和谐、融合，注重通过直觉体验对客观世界进行领悟和把握。

Whatentertainmentfacilitiesarethereinyourarea?

Humanbeingsaresuperiortoanimalsthattheycanuselanguageasatoolofcommunication.

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。