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

admin2019-12-17 47

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+2+3+3+0=（n₀*0 + 4*2 + 3*3 + 2*3+1*0）+1。计算得出n₀=16。其中，n0表示叶子结点，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参11中存放得分个数(n>2)。例如，若输入9．98．57．68．59．39．58．97．88．6
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：1#inclu
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部
下列描述中，不符合良好程序设计风格要求的是
DOS文件系统的组织结构属于
软件设计中模块划分应遵循的准则是
从工程管理角度看，软件设计一般分为两步完成，它们是
C语言主要是借助以下哪种手段来实现程序模块化

随机试题

对第一次世界大战期间的宣传手法作了系统研究并写出《世界大战中的宣传技巧》一书的学者是
人民群众对历史的创造作用总是受到社会历史条件的制约,其根本的条件是()
不符合支气管理扩张症诊断的CT表现是：
判断滴虫性阴道炎最确切的依据是阴道分泌物涂片中
患者，男，22岁。头晕乏力，鼻黏膜及牙龈出血1周。化验：白细胞42×109／L，血红蛋白85g／L，血小板23×109／L，外周血片中有幼稚细胞。骨髓增生极度活跃，原始细胞50％，早幼粒细胞21％，POX阳性，NAP(-)，NSE部分呈阳性反应，不被Na
又乙与丙因某事发生口角，甲知此事后，找到乙，谎称自己受丙所托带口信给乙，如果乙不拿出2000元给丙，丙将派人来打乙。乙害怕被打，就托甲将2000元带给丙。甲将钱占为已有。对甲的行为应当如何处理?()
中央银行的性质包括()。
下列关于各账务处理程序优缺点及适用范围，说法正确的是()。
()不是景区景点导游的主要职责。
素描三大面是指()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参11中存放得分个数(n>2)。例如，若输入9．98．57．68．59．39．58．97．88．6

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：1#inclu

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部

下列描述中，不符合良好程序设计风格要求的是

DOS文件系统的组织结构属于

软件设计中模块划分应遵循的准则是

从工程管理角度看，软件设计一般分为两步完成，它们是

C语言主要是借助以下哪种手段来实现程序模块化

对第一次世界大战期间的宣传手法作了系统研究并写出《世界大战中的宣传技巧》一书的学者是

人民群众对历史的创造作用总是受到社会历史条件的制约,其根本的条件是()

不符合支气管理扩张症诊断的CT表现是：

判断滴虫性阴道炎最确切的依据是阴道分泌物涂片中

又乙与丙因某事发生口角，甲知此事后，找到乙，谎称自己受丙所托带口信给乙，如果乙不拿出2000元给丙，丙将派人来打乙。乙害怕被打，就托甲将2000元带给丙。甲将钱占为已有。对甲的行为应当如何处理?()

中央银行的性质包括()。

下列关于各账务处理程序优缺点及适用范围，说法正确的是()。

()不是景区景点导游的主要职责。

素描三大面是指()。