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

admin2022-06-24 44

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

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

答案D

解析二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，n0=1，则n2=0，总结点数为12=n0+n1+n2=1+n1+0，则度为1的结点数n1=11，所以深度为12，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
软件测试的目的是()。
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
已定义以下函数intfun(int*p){return*p；)fun函数返回值是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。
在黑盒测试方法中，设计测试用例的主要依据是()。
关于“while(条件表达式)循环体”，以下叙述正确的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness
江流宛转绕芳甸，月照花林皆似霰。
应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于
引起病毒性心肌炎的病毒最常见的是（）
A．IHEB．RISC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是
排放有毒有害气体的建设项目应布置在生活居住区的()。
当前开发、选择、应用会计核算软件的墓本依据是()。
在Java语言的所有方法中，比较特殊的方法是抽象方法，它只有方法头，没有【】。
无符号二进制整数1011010转换成十进制数是
A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

软件测试的目的是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

已定义以下函数intfun(intp){returnp；)fun函数返回值是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序

在黑盒测试方法中，设计测试用例的主要依据是()。

关于“while(条件表达式)循环体”，以下叙述正确的是()。

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

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

江流宛转绕芳甸，月照花林皆似霰。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

引起病毒性心肌炎的病毒最常见的是（）

A．IHEB．RISC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

排放有毒有害气体的建设项目应布置在生活居住区的()。

当前开发、选择、应用会计核算软件的墓本依据是()。

在Java语言的所有方法中，比较特殊的方法是抽象方法，它只有方法头，没有【】。

无符号二进制整数1011010转换成十进制数是

A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A

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

二级C语言

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

软件测试的目的是()。

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

已定义以下函数intfun(int*p){return*p；)fun函数返回值是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序

在黑盒测试方法中，设计测试用例的主要依据是()。

关于“while(条件表达式)循环体”，以下叙述正确的是()。

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

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

江流宛转绕芳甸，月照花林皆似霰。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

引起病毒性心肌炎的病毒最常见的是（）

A．IHEB．RISC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

排放有毒有害气体的建设项目应布置在生活居住区的()。

当前开发、选择、应用会计核算软件的墓本依据是()。

在Java语言的所有方法中，比较特殊的方法是抽象方法，它只有方法头，没有【】。

无符号二进制整数1011010转换成十进制数是

A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

已定义以下函数intfun(intp){returnp；)fun函数返回值是