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

admin2017-04-26 50

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
在SQL中，修改表结构的语句是：
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面叙述中错误的是(　　)。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列数据结构中，属于非线性结构的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括
A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛
某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。
在《普通高中美术课程标准(实验)》的课程目标中，“学会通过多种渠道收集有关信息，认识美术活动与其他学科的关系，以及与自然、社会的联系；发展想象力，促进思维方式的灵活性与多样性，学会用美术的方式或结合其他方式”要解决的问题是()。
通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。
积极_____气候变化，不仅是我国_____经济、能源、生态、粮食安全以及人民生命财产安全，促进可持续发展的重要方面，也是深度参与全球治理、_____人类命运共同体、推动共同发展的责任担当。填入画横线部分最恰当的一项是：
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

在SQL中，修改表结构的语句是：

下面描述中不属于数据库系统特点的是

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

下面叙述中错误的是( )。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

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

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括

A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛

某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。

通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。

ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton

You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

下面叙述中错误的是(　　)。