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

admin2020-11-23 33

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中X是数组名，n是X中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。拄意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
以下关于宏的叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列关于数据库设计的叙述中，正确的是
数据库应用系统中的核心问题是
在数据库中，数据模型包括数据结构、数据操作和()。

随机试题

“层”的功能是什么?
胃气衰败湿邪上泛多见气阴两虚湿热秽浊之邪泛滥多见
患者，男，59岁。久病不愈，邪羁留不去，形体日见瘦削，今晨出现项背强直，四肢抽搐，头痛神疲，舌暗而兼见紫斑，苔少，脉细涩。方选
A．临床常用的有效剂量B．安全用药的最大剂量C．刚能引起药理效应的剂量D．引起50％最大效应的剂量E．引起等效反应的相对剂量常用量()。
下列治疗外周血管痉挛性疾病的药物是
按资产的流动性可将其分为()两类。
结合“二孩”政策的全面实施，请简述教育优化人口的功能。
王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()
我国刑法规定的法定刑模式为()
TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosuedCit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列选项中不属于结构化程序设计原则的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列关于数据库设计的叙述中，正确的是

数据库应用系统中的核心问题是

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

“层”的功能是什么?

胃气衰败湿邪上泛多见气阴两虚湿热秽浊之邪泛滥多见

患者，男，59岁。久病不愈，邪羁留不去，形体日见瘦削，今晨出现项背强直，四肢抽搐，头痛神疲，舌暗而兼见紫斑，苔少，脉细涩。方选

A．临床常用的有效剂量B．安全用药的最大剂量C．刚能引起药理效应的剂量D．引起50％最大效应的剂量E．引起等效反应的相对剂量常用量()。

下列治疗外周血管痉挛性疾病的药物是

按资产的流动性可将其分为()两类。

结合“二孩”政策的全面实施，请简述教育优化人口的功能。

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()

我国刑法规定的法定刑模式为()

TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosuedCit