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

admin2017-11-23 68

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，用于建立或修改程序文件的命令是
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在视图设计器中有，而在查询设计器中没有的选项卡是
项目管理器的“文档”选项卡用于显示和管理()。
在数据库中建立索引的目的是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。
下列数据结构中，属于非线性结构的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

随机试题

某药店《药品经营许可证》核定的经营范围是“中成药、中药饮片、化学药制剂、抗生素制剂”。供货商提供的《药品经营许可证》中核定的经营范围是“生化药品、中药材、中药饮片、生物制品(不含预防性生物制品)、化学原料药、中成药、化学药制剂、抗生素制剂、第二类精神药品制
基金募集申请的工作内容中提交的相关文件不包括()。
甲企业为中国居民企业，主要从事新能源汽车的生产与销售，属于国家重点扶持的高新技术企业，20×9年度甲企业的销售收入为4600万元，销售成本为2000万元，年度利润总额为600万元，其他有关需要纳税调整的事项资料如下：(1)销售费用：广告费500万
在游客进入饭店外餐馆就座后，地陪应告知领队和游客的事项有()。
中国十大传世名画完成于元代的是()。
中国作家莫言的文学作品让隐蔽的中国乡土受到世界读者的关注，得到国际文坛的承认，再一次证明了这一判断：只有民族的，才是世界的。根据这一判断，可以得出以下哪项?
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough
设A为n阶可逆矩阵，A*是A的伴随矩阵，则
设3阶矩阵A与B相似，λ1=1，λ2=-2是矩阵A的两个特征值，且矩阵B的行列式｜B｜=1，则行列式｜A*+E｜=________．
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，用于建立或修改程序文件的命令是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在视图设计器中有，而在查询设计器中没有的选项卡是

项目管理器的“文档”选项卡用于显示和管理()。

在数据库中建立索引的目的是

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

下列数据结构中，属于非线性结构的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

基金募集申请的工作内容中提交的相关文件不包括()。

在游客进入饭店外餐馆就座后，地陪应告知领队和游客的事项有()。

中国十大传世名画完成于元代的是()。

中国作家莫言的文学作品让隐蔽的中国乡土受到世界读者的关注，得到国际文坛的承认，再一次证明了这一判断：只有民族的，才是世界的。根据这一判断，可以得出以下哪项?

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough

设A为n阶可逆矩阵，A*是A的伴随矩阵，则

设3阶矩阵A与B相似，λ1=1，λ2=-2是矩阵A的两个特征值，且矩阵B的行列式｜B｜=1，则行列式｜A*+E｜=________．

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为