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

admin2021-07-09 57

问题某二叉树共有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/uKtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下能正确定义且赋初值的语句是
有以下程序段：intfun(char*s){char*P；P=s：if(*s==0)return0；while(*++P)；return(P—S)；}该段程序是用来()。
若有定义语句：intx=10；则表达式x-=x+x的值为
以下合法的字符型常量是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
下列定义数组的语句中正确的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
下列不属于软件工程3个要素的是()。

随机试题

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
患者，男性，50岁。戴用上半口义齿半年后出现前牙区黏膜疼痛，但因个人原因一直未复诊修改义齿。检查见上前牙前庭区黏膜增生呈多褶状，上唇系带部明显，义齿唇侧基托压迫增生的黏膜组织。患者发现增生的黏膜组织后，若停止戴用义齿，至今增生的组织未能自行消失，正确的
足少阳胆经的循行是
A．环节紧密B．环节稀疏C．四纵行排列D．散生E．表面有多数点状须根痕
案情：2012年5月，兴平家装有限公司(下称兴平公司)与甲、乙、丙、丁四个自然人，共同出资设立大昌建材加工有限公司(下称大昌公司)。在大昌公司筹建阶段，兴平公司董事长马玮被指定为设立负责人，全面负责设立事务，马玮又委托甲协助处理公司设立事务。2012年5
在进行气体监测分析过程中，被测排放物的浓度应在仪器测试量程的()。
(2013年)平衡计分卡在传统的财务考核指标的基础上，还兼顾了其他角度的绩效考核，这些角度包括()。
资源管理策略包括()
简述小组工作的功能。(南京大学2016年研；浙江师大2012年研)
DadCan’tHandleTheseToysAnyparentwithachild【C1】______theagesof3and11cantellyou【C2】______technologyhascrept

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

有以下程序段：intfun(chars){charP；P=s：if(s==0)return0；while(++P)；return(P—S)；}该段程序是用来()。

若有定义语句：intx=10；则表达式x-=x+x的值为

以下合法的字符型常量是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

下列定义数组的语句中正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列不属于软件工程3个要素的是()。

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

足少阳胆经的循行是

A．环节紧密B．环节稀疏C．四纵行排列D．散生E．表面有多数点状须根痕

在进行气体监测分析过程中，被测排放物的浓度应在仪器测试量程的()。

(2013年)平衡计分卡在传统的财务考核指标的基础上，还兼顾了其他角度的绩效考核，这些角度包括()。

资源管理策略包括()

简述小组工作的功能。(南京大学2016年研；浙江师大2012年研)

DadCan’tHandleTheseToysAnyparentwithachild【C1】theagesof3and11cantellyou【C2】technologyhascrept

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

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

有以下程序段：intfun(char*s){char*P；P=s：if(*s==0)return0；while(*++P)；return(P—S)；}该段程序是用来()。

若有定义语句：intx=10；则表达式x-=x+x的值为

以下合法的字符型常量是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

下列定义数组的语句中正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列不属于软件工程3个要素的是()。

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

足少阳胆经的循行是

A．环节紧密B．环节稀疏C．四纵行排列D．散生E．表面有多数点状须根痕

在进行气体监测分析过程中，被测排放物的浓度应在仪器测试量程的()。

(2013年)平衡计分卡在传统的财务考核指标的基础上，还兼顾了其他角度的绩效考核，这些角度包括()。

资源管理策略包括()

简述小组工作的功能。(南京大学2016年研；浙江师大2012年研)

DadCan’tHandleTheseToysAnyparentwithachild【C1】______theagesof3and11cantellyou【C2】______technologyhascrept

有以下程序段：intfun(chars){charP；P=s：if(s==0)return0；while(++P)；return(P—S)；}该段程序是用来()。

DadCan’tHandleTheseToysAnyparentwithachild【C1】theagesof3and11cantellyou【C2】technologyhascrept