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

admin2010-06-06 44

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

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

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1+15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为166总结点数)，8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
有以下程序：#include＜stdio.h＞#include＜string.h＞main(){　charstr[][20]＝{"One*World"，"One*Dream！"}，*p＝str[1]；　printf("%d，"，str
以下数组定义中错误的是()。
以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则
下列叙述中错误的是()。
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为7654321时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
以下选项中叙述错误的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

随机试题

下列的IP地址中属于C类地址的是()
不符合十二指肠溃疡疼痛特点的叙述是
玻璃器皿、油剂、粉剂最恰当的灭菌方法是
脊髓损伤急性期的康复治疗，正确的是
地震动的三要素是指地震动的()。
下列各项中，符合《内部控制应用指引第16号——合同管理》规定的是()。
下面对“扬州八怪”理解正确的是()。
以常规和训练摹仿技能为特点，将大量感悟、直觉、创新精神排除在外的美术教育方法是()。
海南省三沙市人民政府驻地位于：
A、 B、 C、 D、 B

最新回复(0)

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

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

有以下程序：#include＜stdio.h＞#include＜string.h＞main(){ charstr[][20]＝{"One*World"，"One*Dream！"}，*p＝str[1]； printf("%d，"，str

以下数组定义中错误的是()。

以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则

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

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

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

下列的IP地址中属于C类地址的是()

不符合十二指肠溃疡疼痛特点的叙述是

玻璃器皿、油剂、粉剂最恰当的灭菌方法是

脊髓损伤急性期的康复治疗，正确的是

地震动的三要素是指地震动的()。

下列各项中，符合《内部控制应用指引第16号——合同管理》规定的是()。

下面对“扬州八怪”理解正确的是()。

以常规和训练摹仿技能为特点，将大量感悟、直觉、创新精神排除在外的美术教育方法是()。

海南省三沙市人民政府驻地位于：

A、 B、 C、 D、 B

有以下程序：#include＜stdio.h＞#include＜string.h＞main(){　charstr[][20]＝{"OneWorld"，"OneDream！"}，*p＝str[1]；　printf("%d，"，str