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

admin2018-10-15 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Uy50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在VisualFoxPro中，下面关于索引的描述错误的是()。
(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列关于二叉树的叙述中，正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

以下选项不属于林德布洛姆所指出的根本方法的错误的是
党的思想路线的本质要求是()。
发热，不恶寒反恶热，心烦，坐卧不安，口渴，舌红苔黄，脉数，属于
下列项目中，属于非货币性资产交换的有()。
我国对非公有制经济的基本政策是严格限制数量和规模，保护其合法收入。()
阅读分析短稿，并按照稿件加工整理的规范进行编辑加工。任何成年作者对自己创作的作品都依法享有著作权。著作权作为一种民事权力，产生于作品创作开始之日，且具有排他性和绝对性的特点，并在空间和时间上都没有任何限制。著作权包括人身权和财产权。防止专有的著作
在西方教育史上，被认为是现代教育学派代言人的是()。
()对防御相当于烽火对()
由1、2、3组成的没有重复数字的所有三位数之和为多少?()
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

在VisualFoxPro中，下面关于索引的描述错误的是()。

(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列关于二叉树的叙述中，正确的是()。

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

以下选项不属于林德布洛姆所指出的根本方法的错误的是

党的思想路线的本质要求是()。

发热，不恶寒反恶热，心烦，坐卧不安，口渴，舌红苔黄，脉数，属于

下列项目中，属于非货币性资产交换的有()。

我国对非公有制经济的基本政策是严格限制数量和规模，保护其合法收入。()

在西方教育史上，被认为是现代教育学派代言人的是()。

()对防御相当于烽火对()

由1、2、3组成的没有重复数字的所有三位数之和为多少?()

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。