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

admin2018-11-21 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。
下列叙述中正确的是______。
以下叙述中不正确的是()。
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

随机试题

违反文物保护法规，将收藏的国家禁止出口的珍贵文物私自出售或者私自赠送给外国人的构成：
某人每月月末向银行存入1OOO元，年利率为12%，每月计息一次，5年后，取出本利和为()。
水准仪主要由(　　)部分组成。
某混凝土大坝主体工程，建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：项目监理机构在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制
压缩机安装宜采用()。
某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。
某工厂生产甲、乙两种产品，当这两种产品的产量分别为x和y(单位：吨)时的总收益函数为R(x，y)=42x+27y一4x2—2xy—y2，总成本函数为C(x，y)=36+8x+12y(单位：万元)．除此之外，生产甲、乙两种产品每吨还需分别支付排污费2万元，1
试求z=f(x，y)=x3+y3一3xy在矩形闭域D={(x，y)｜0≤x≤2，一1≤y≤2}上的最大值、最小值．
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互
•Readtheemailbelowaboutadvertising.•ChoosethecorrectwordtofilleachgapfromA,BorContheoppositepage.•Foreac

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。

下列叙述中正确的是______。

以下叙述中不正确的是()。

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

违反文物保护法规，将收藏的国家禁止出口的珍贵文物私自出售或者私自赠送给外国人的构成：

某人每月月末向银行存入1OOO元，年利率为12%，每月计息一次，5年后，取出本利和为()。

水准仪主要由( )部分组成。

压缩机安装宜采用()。

某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。

某工厂生产甲、乙两种产品，当这两种产品的产量分别为x和y(单位：吨)时的总收益函数为R(x，y)=42x+27y一4x2—2xy—y2，总成本函数为C(x，y)=36+8x+12y(单位：万元)．除此之外，生产甲、乙两种产品每吨还需分别支付排污费2万元，1

试求z=f(x，y)=x3+y3一3xy在矩形闭域D={(x，y)｜0≤x≤2，一1≤y≤2}上的最大值、最小值．

•Readtheemailbelowaboutadvertising.•ChoosethecorrectwordtofilleachgapfromA,BorContheoppositepage.•Foreac

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

水准仪主要由(　　)部分组成。