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

admin2020-11-11 58

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对下列二叉树进行前序遍历的结果是()。
下面的函数调用为：fun(x+y,3，min(n—1，y))则fun的实参个数是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；
请使用【答题】菜单命令或直接用VO6打开考生文件夹下的工程prog3，其中声明了ViArray类，该类在内部维护一个动态分配的整型数组。VaLArray类的复制构造函数应实现对象的深层复制。请编写VaLArray类的复制构造函数。在main函数中给出了一组
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
下列关于函数的叙述中，正确的是()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
下列叙述中正确的是()。

随机试题

意大利美学家克罗齐认为艺术即【】
有关社区的说法哪个是错误的
下列各项是信贷资金的运动特征的有()。
某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19
下列不属于我国法律适用基本原则的是()。
我国公民广义的人身自由包括______。
(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。
中国资产阶级领导的旧民主主义革命终结的标志是()
在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

最新回复(0)

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

二级C

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果是()。

下面的函数调用为：fun(x+y,3，min(n—1，y))则fun的实参个数是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列关于函数的叙述中，正确的是()。

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

下列叙述中正确的是()。

意大利美学家克罗齐认为艺术即【】

有关社区的说法哪个是错误的

下列各项是信贷资金的运动特征的有()。

某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19

下列不属于我国法律适用基本原则的是()。

我国公民广义的人身自由包括______。

(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。

中国资产阶级领导的旧民主主义革命终结的标志是()

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The