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

admin2019-04-14 81

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。
有以下程序：voidf(int*x,iht*y){intt;t=*x;*x;=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　*fp;　　　　　　　　　　　char　*s1="Fortra
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。
以下函数不能用于向文件中写入数据的是
若有说明：inta[][3]={0,0}；则不正确的叙述是()。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear
离心泵的密封环损坏会导致泵的流量下降。 ()
费用可能表现为企业负债的减少。()
控制性降压时，老年患者肱动脉压的安全下限是
在驾驶员、接线员、银行出纳员等工作人群中，高血压患者数增加，此病属于
可以用于抵押的土地使用权有()。
尽管电灯在发明后的一段时间里遇到了前所未有的阻力，大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期，电灯还是最终战胜了油灯，成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是
下列软件中不支持SNMP的是()。
Theworldisnotonlyhungry,butalsothirstyforwater.Thismayseemstrangetoyou,sincenearly75percentoftheearth’ss
Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

有以下程序：voidf(intx,ihty){intt;t=x;x;=y;y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,p,q;

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　fp;　　　　　　　　　　　char　s1="Fortra

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

以下函数不能用于向文件中写入数据的是

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear

离心泵的密封环损坏会导致泵的流量下降。 ()

费用可能表现为企业负债的减少。()

控制性降压时，老年患者肱动脉压的安全下限是

在驾驶员、接线员、银行出纳员等工作人群中，高血压患者数增加，此病属于

可以用于抵押的土地使用权有()。

尽管电灯在发明后的一段时间里遇到了前所未有的阻力，大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期，电灯还是最终战胜了油灯，成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是

下列软件中不支持SNMP的是()。

Theworldisnotonlyhungry,butalsothirstyforwater.Thismayseemstrangetoyou,sincenearly75percentoftheearth’ss

Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.

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

二级C语言

NCRE全国计算机二级

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

有以下程序：voidf(int*x,iht*y){intt;t=*x;*x;=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。 #include ＜stdio.h＞ main() { FILE *fp; char *s1="Fortra

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

以下函数不能用于向文件中写入数据的是

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear

离心泵的密封环损坏会导致泵的流量下降。 ()

费用可能表现为企业负债的减少。()

控制性降压时，老年患者肱动脉压的安全下限是

在驾驶员、接线员、银行出纳员等工作人群中，高血压患者数增加，此病属于

可以用于抵押的土地使用权有()。

尽管电灯在发明后的一段时间里遇到了前所未有的阻力，大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期，电灯还是最终战胜了油灯，成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是

下列软件中不支持SNMP的是()。

Theworldisnotonlyhungry,butalsothirstyforwater.Thismayseemstrangetoyou,sincenearly75percentoftheearth’ss

Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.

有以下程序：voidf(intx,ihty){intt;t=x;x;=y;y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,p,q;

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　fp;　　　　　　　　　　　char　s1="Fortra