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

admin2017-10-24 37

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

选项 A、3
B、6
C、8
D、12

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
若有定义语句：inta=5;，则表达式a++的值是()。
以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(
若有以下定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu
在C语言程序中，以下说法正确的是()。
下列二叉树描述中，正确的是()。
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for
二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

随机试题

马克思说：“立法者应该把自己看作是一个自然科学家，他不是在制造法律，不是在发明法律，而是在表述法律，……如果一个立法者用自己的臆想来代替事物的本质，那么我们就应该责备他极端任性。”下列说法不违背这句话的原意的有()。
A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物
二尖瓣狭窄患者可听到的最重要的杂音是()
过滤器结构形式有()。
乙公司属于以境内外全部生产经营所得认定为高新技术企业的公司，在2015年初汇算清缴2014年度企业所得税时，对有关收支项目进行纳税调整后，自行将全年会计利润500万元调整为全年应纳税所得额600万元，已缴纳所得税税额为90万元。会计师事务所检查时，发现乙公
奥美拉唑治疗消化性溃疡的机制是()。
看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。
皮亚杰提出儿童的认知发展要经过以下几个阶段()。
下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a
ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

若有定义语句：inta=5;，则表达式a++的值是()。

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

若有以下定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu

在C语言程序中，以下说法正确的是()。

下列二叉树描述中，正确的是()。

以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物

二尖瓣狭窄患者可听到的最重要的杂音是()

过滤器结构形式有()。

奥美拉唑治疗消化性溃疡的机制是()。

看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。

皮亚杰提出儿童的认知发展要经过以下几个阶段()。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a

ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

若有定义语句：inta=5;，则表达式a++的值是()。

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(

若有以下定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu

在C语言程序中，以下说法正确的是()。

下列二叉树描述中，正确的是()。

以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物

二尖瓣狭窄患者可听到的最重要的杂音是()

过滤器结构形式有()。

奥美拉唑治疗消化性溃疡的机制是()。

看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。

皮亚杰提出儿童的认知发展要经过以下几个阶段()。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a

ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a