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

admin2016-08-26 26

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。
命令SELECT0的功能是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，下列关于表的叙述正确的是
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：
下列链表中，其逻辑结构属于非线性结构的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面对软件工程描述正确的是()。

随机试题

“直播带货”可以帮助消费者提升消费体验，为许多质量有保证、服务有保障的产品打开销路，我们应支持其发展。但“直播带货”的“翻车”事故也时有发生，如虚假宣传、商品质量没保障等问题。上述对“直播带货”的认识，主要体现的哲学原理是()。
患者，男性，40岁，突发腹痛，腹胀逐渐加重，呈阵发性，查肠鸣音亢进，既往有腹部手术史，如图所示，最可能的诊断为
下列哪项是慢性肾炎病人必有的改变
NewrulesandbehaviorstandardsformiddleschoolstudentscameoutinMarch.Amiddleschoolisgoingtostartnewrules【B1】w
请根据所给资料回答问题：根据国家能源局统计，2015年上半年，全国风电新增并网容量916万千瓦；风电上网电量978亿千瓦时，同比增长20．7％；风电弃风电量175亿千瓦时，同比增加101亿千瓦时。2015年6月末，全国风电累计并网容量10553万千瓦，同
在深刻变化的社会转型期，思想观念多样多元多变，一些领域道德__________，一些社会成员人生观、价值观扭曲，这是文艺工作者必须面对的时代__________；如何实现文艺的社会价值，净化心灵、烛照前行，这是文艺工作者必须回答的时代__________。
表达式Sgn(0．25)的值是
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了201
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc
Nancywassurprisedthattheyhave________.Theyseemedtobeahappycouple.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是( )。

命令SELECT0的功能是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，下列关于表的叙述正确的是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

下列链表中，其逻辑结构属于非线性结构的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面对软件工程描述正确的是()。

患者，男性，40岁，突发腹痛，腹胀逐渐加重，呈阵发性，查肠鸣音亢进，既往有腹部手术史，如图所示，最可能的诊断为

下列哪项是慢性肾炎病人必有的改变

NewrulesandbehaviorstandardsformiddleschoolstudentscameoutinMarch.Amiddleschoolisgoingtostartnewrules【B1】w

表达式Sgn(0．25)的值是

AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc

Nancywassurprisedthattheyhave________.Theyseemedtobeahappycouple.

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

命令SELECT0的功能是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。