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

admin2019-06-09 93

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。
下列叙述中错误的是（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
下列叙述中正确的是（）。
设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是（）。
下面属于白盒测试方法的是（）。
在C语言中，以下选项中不能正确表示10×1000之值的是（）。

随机试题

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具
患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是
背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度
下列设备中，只能用作输入没备的是()。
根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。
当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?
“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
(1)根据考生文件夹下的XXX表和jjj表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表XXX)
Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

下列叙述中错误的是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下列叙述中正确的是（）。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是（）。

下面属于白盒测试方法的是（）。

在C语言中，以下选项中不能正确表示10×1000之值的是（）。

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是

背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度

下列设备中，只能用作输入没备的是()。

根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。

当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?

“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.