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

admin2020-01-10 26

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i
有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d
有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){
以下关于C语言数据类型使用的叙述中错误的是
以下选项中关于C语言常量的叙述错误的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

随机试题

在企业资质年检时，若企业资质条件基本符合所定资质等级标准，且过去一年内未发生过四级以上工程建设重大事故或重大违法行为的，则其年检结论为()。
以下关于排土场的描述不正确的是()。(1)内部排土场不得影响矿山正常开采和边坡稳定，排土场坡脚紧靠矿体开采点以增加排土量，但之间需设置滚石或泥石流拦挡设施，降低矿石贫化率。(2)排土场选址时应避免成为矿山泥石流重大危险源，无法避开时
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseek【56】factsbehindstoriesand
下列关于个人所得税申报纳税期限的规定，表述不正确的是()。
下列不属于诺贝尔文学奖获得者的是()。
在创造性培养上有一种“头脑风暴”，以下不属于“头脑风暴”的一项是()。
19世纪末20世纪初，资本主义从自由竞争发展到垄断资本主义即帝国主义阶段。根据资本主义的发展所呈现出了新的特点，列宁明确提出了社会主义革命首先在一个或者几个国家内获得胜利的理论。该理论的直接和主要的依据是()
A、 B、 C、 D、 C
Therangeofdevelopmentintheinformationindustryenhancesandencouragesthatofthetotaltechnologicalgrowth.
______(现在一项专利通过大约需要3年左右的时间),andtoday’sbacklogof500,000isexpectedtodoublebytheendofthedecadeunlesstherearebig

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i

有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

以下关于C语言数据类型使用的叙述中错误的是

以下选项中关于C语言常量的叙述错误的是

以下选项中，当x为大于1的奇数时，值为0的表达式是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

在企业资质年检时，若企业资质条件基本符合所定资质等级标准，且过去一年内未发生过四级以上工程建设重大事故或重大违法行为的，则其年检结论为()。

TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseek【56】factsbehindstoriesand

下列关于个人所得税申报纳税期限的规定，表述不正确的是()。

下列不属于诺贝尔文学奖获得者的是()。

在创造性培养上有一种“头脑风暴”，以下不属于“头脑风暴”的一项是()。

A、 B、 C、 D、 C

Therangeofdevelopmentintheinformationindustryenhancesandencouragesthatofthetotaltechnologicalgrowth.

______(现在一项专利通过大约需要3年左右的时间),andtoday’sbacklogof500,000isexpectedtodoublebytheendofthedecadeunlesstherearebig