设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-07-28 52

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m－1=2⁴－1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15．4—2—1—1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
有下列程序#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switch(b){default：printf("％d"，b++)；case1：case2：prin
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的
以下关于C语言数据类型使用的叙述中错误的是()。
以下叙述中错误的是()。
在结构化方法中，软件功能属于软件开发中的()阶段。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所

随机试题

明确提出“时行感冒”的医学著作为
小儿肺炎的诊断依据是
属于温里剂的方剂属于祛湿剂的方剂是
风湿性心脏炎激素治疗的总疗程是
在下列设备中，不能作为微机输出设备的是()。
由每根被覆光纤维组成的光缆()
()是保证幼儿各方面健康发展的前提。
在VisualFoxPro中，基类的最小事件集包括______、ERROR和DESTROY。
•Lookatthestatementsbelowandtheprofilesoffiveexecutivesontheoppositepage.•Whichexecutive(A,B,C,DorE)does
Anniversariesaretimesforreflection,andthisoneshouldbenoexception,forthe30-yearhistoryofAIDSisaminorinwhich

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有下列程序#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switch(b){default：printf("％d"，b++)；case1：case2：prin

以下叙述中错误的是()。

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

以下叙述中错误的是()。

在结构化方法中，软件功能属于软件开发中的()阶段。

明确提出“时行感冒”的医学著作为

小儿肺炎的诊断依据是

属于温里剂的方剂属于祛湿剂的方剂是

风湿性心脏炎激素治疗的总疗程是

在下列设备中，不能作为微机输出设备的是()。

由每根被覆光纤维组成的光缆()

()是保证幼儿各方面健康发展的前提。

在VisualFoxPro中，基类的最小事件集包括______、ERROR和DESTROY。

•Lookatthestatementsbelowandtheprofilesoffiveexecutivesontheoppositepage.•Whichexecutive(A,B,C,DorE)does

Anniversariesaretimesforreflection,andthisoneshouldbenoexception,forthe30-yearhistoryofAIDSisaminorinwhich