一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2020-11-23 78

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数－叶子节点数－度为2的节点数=25－5－4=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：找出NxN矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1．C中。不
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：22234456666778991010
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
在数据库中，数据模型包括数据结构、数据操作和()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
软件测试的目的是

随机试题

又常相间以迭乘
男，40岁。从三楼跌下，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38.5℃，面色苍白，肢端冰冷，脉搏细速，P110次/分，血压130/100mmHg，尿量减少。目前不宜紧急进行的检查是
患者，男性，因头晕、乏力、柏油样黑便入院诊治。既往有泛酸及上腹痛史。体格检查：腹软、肝脾未及，全腹无压痛，未及包块。大便隐血试验(+++)。下述哪项检查有利于迅速明确诊断
牙列缺失患者，同一颌弓内牙槽骨呈现不均匀、不对称吸收，其最主要相关的原因是
问诊中哪项符合可疑诊断：确诊为更年期功血，治疗原则是：
小摊小贩占道经营，执法人员执法过程中．小摊贩大吵大闹，并引来了很多围观群众。导致了交堵堵塞，如果你是现场执法人员，你怎么办?
司各特的代表作《艾凡赫》是．_______。
关于法律推理的特点，下列表述正确的有()。
下列选项中，不是算法的基本特征的是()。
Atypisttypesfourenvelopesandfourletters.Sheplacesthelettersintheenvelopesatrandom.Whatarethechancesthatonl

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：22234456666778991010

编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

在数据库中，数据模型包括数据结构、数据操作和()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件测试的目的是

又常相间以迭乘

男，40岁。从三楼跌下，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38.5℃，面色苍白，肢端冰冷，脉搏细速，P110次/分，血压130/100mmHg，尿量减少。目前不宜紧急进行的检查是

患者，男性，因头晕、乏力、柏油样黑便入院诊治。既往有泛酸及上腹痛史。体格检查：腹软、肝脾未及，全腹无压痛，未及包块。大便隐血试验(+++)。下述哪项检查有利于迅速明确诊断

牙列缺失患者，同一颌弓内牙槽骨呈现不均匀、不对称吸收，其最主要相关的原因是

问诊中哪项符合可疑诊断：确诊为更年期功血，治疗原则是：

小摊小贩占道经营，执法人员执法过程中．小摊贩大吵大闹，并引来了很多围观群众。导致了交堵堵塞，如果你是现场执法人员，你怎么办?

司各特的代表作《艾凡赫》是．_______。

关于法律推理的特点，下列表述正确的有()。

下列选项中，不是算法的基本特征的是()。

Atypisttypesfourenvelopesandfourletters.Sheplacesthelettersintheenvelopesatrandom.Whatarethechancesthatonl