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

admin2021-07-09 66

问题某二叉树共有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全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
以下选项中可用作C程序合法实数的是
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
若有定义语句：intx=10；则表达式x-=x+x的值为
下列关于数据库设计的叙述中正确的是()。
以下选项中正确的定义语句是(　　)。
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

随机试题

病床使用率的计算方法为
书法艺术的基本技法和表现形式是什么?
某地下车库土方工程，工程内容包括挖基础土方和基础土方回填。基础土方回填采用打夯机夯实，除基础回填所需土方外，余土全部用自卸汽车外运800m至弃土场。提供的施工场地，已按设计室外地坪一0．200m平整，土质为三类土，地下水位一0．800m，要求施工前降低地下
丙公司为上市公司，增值税一般纳税企业，适用增值税税率为17％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2013年12月1日，甲材料的计划单价为80元／千克，计划成本总额为250000元
下列情形中，当事人不能申请行政复议的是()。(2016年)
小兰、小明、小强是摄影协会的成员，三人趁着寒假约好一起去韩国旅游，旅游途中为了留下更好的相片，每个人都拿着另一个人的单反相机，背着剩下一个人的背包(即不负责自己的东西)。假如背着小兰背包的人拿的是小明的单反相机，那么可以推出下列一定正确的是()。
罚款、行政拘留、劳动教养都是公安行政处罚。(　　)
食品安全涉及的环节和因素很多，但源头在农产品，基础在农业。农产品生产是第一车间，源头安全了，才能保证后面环节安全。抓食品安全，必须___________，抓好农产品质量这个基础性工程。填入画横线部分最恰当的一项是：
关于先诉抗辩权的说法，正确的是()。
经济学家：有人主张对居民的住房开征房产税，其目的是抑制房价，或为地方政府开拓稳定的税源，或调节贫富差别。如果税收不是一门科学，如果税收没有自身运行的规律，那么，根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税，只有我国的税务机关达到征收直接税和

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

以下选项中可用作C程序合法实数的是

有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

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

下列关于数据库设计的叙述中正确的是()。

以下选项中正确的定义语句是( )。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

病床使用率的计算方法为

书法艺术的基本技法和表现形式是什么?

下列情形中，当事人不能申请行政复议的是()。(2016年)

罚款、行政拘留、劳动教养都是公安行政处罚。( )

食品安全涉及的环节和因素很多，但源头在农产品，基础在农业。农产品生产是第一车间，源头安全了，才能保证后面环节安全。抓食品安全，必须___________，抓好农产品质量这个基础性工程。填入画横线部分最恰当的一项是：

关于先诉抗辩权的说法，正确的是()。

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p

以下选项中正确的定义语句是(　　)。

罚款、行政拘留、劳动教养都是公安行政处罚。(　　)