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

admin2017-07-28 32

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是【　】。
执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【　】。
以下不能够读入空格字符的语句是
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
下列情况中，不会调用拷贝构造函数的是()。
下列关于成员函数特征的描述中，错误的是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
下列函数中，()是对文件进行写操作的。
在数据库逻辑结构的设计中，将ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
在表达式x+y*z中，“+”是作为成员函数重载的运算符，“*”是作为非成员函数重载的运算符。下列叙述中正确的是()。

随机试题

关于施工文件档案管理的说法，正确的是（　　　）。
肾上腺素能β受体阻滞剂适用于
采用二灰碎石作路面底基层时应验算层底拉应力。(　　)
根据规定，列入城建档案馆接收范围的工程，建设单位在工程竣工验收后()内，必须向城建档案馆移交一套符合规定的工程档案。
教育理论体系中的一个最基本的思想就是把儿童当作儿童来看待，同时还强调指出幼儿教育应当遵循自然的原则的是()
脑电波在深度睡眠的时候是最慢的，在人清醒放松的时候则会加快。最快的脑电波被称为伽马波，频率为40赫兹，当我们集中注意力，做决定或者使用记忆时以这种脑电波为主。阿尔茨海默症患者通常会产生较少的伽马波，这促使研究人员尝试诱导这种类型的波。近日有实验表明，听
美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?()
【给定资料一】AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
Whatdowelearnaboutthemanfromthedialogue?

最新回复(0)

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

二级C

NCRE全国计算机二级

所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是【 】。

执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【 】。

以下不能够读入空格字符的语句是

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

下列情况中，不会调用拷贝构造函数的是()。

下列关于成员函数特征的描述中，错误的是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

下列函数中，()是对文件进行写操作的。

在数据库逻辑结构的设计中，将ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

在表达式x+y*z中，“+”是作为成员函数重载的运算符，“*”是作为非成员函数重载的运算符。下列叙述中正确的是()。

关于施工文件档案管理的说法，正确的是（ ）。

肾上腺素能β受体阻滞剂适用于

采用二灰碎石作路面底基层时应验算层底拉应力。( )

根据规定，列入城建档案馆接收范围的工程，建设单位在工程竣工验收后()内，必须向城建档案馆移交一套符合规定的工程档案。

教育理论体系中的一个最基本的思想就是把儿童当作儿童来看待，同时还强调指出幼儿教育应当遵循自然的原则的是()

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?()

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

Whatdowelearnaboutthemanfromthedialogue?

所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是【　】。

执行"cout＜＜char(’F’-2)＜＜end1；”语句后得到的输出结果后【　】。

在表达式x+yz中，“+”是作为成员函数重载的运算符，“”是作为非成员函数重载的运算符。下列叙述中正确的是()。

关于施工文件档案管理的说法，正确的是（　　　）。

采用二灰碎石作路面底基层时应验算层底拉应力。(　　)