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

admin2020-11-23 66

问题一棵二叉树共有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全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)/(x．y)+(z+y)/(z．y)的值。其中x和y的值不等，z和y的值不等。例如，当X的值为9、y的值为11、z的值为15时，函数值为—3．50。请改正程序中的错误，
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
以下叙述中正确的是()。
下列关于数据库设计的叙述中，正确的是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
检查软件产品是否符合需求定义的过程称为

随机试题

属于G蛋白耦联受体的是
等渗性脱水病人，大量输入生理盐水治疗可导致
A．《内经》B．《金匮要略》C．《格致余论》D．《景岳全书·妇人归》E．《诸病源候论》
环境敏感目标调查，应调查下列()内容。
下列遗忘的理论中，()认为遗忘是因为我们不想记，而将一些记忆信息排除在意识之外，因为它们太可怕、太痛苦或有损自我的形象。
请你谈谈加强和创新社会管理对组织工作提出了哪些新要求。
()是保证录用人民警察素质的第一道程序。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStoek”，试按以下要求完成设计：(1)创建一个查询，查找库存数量高于30000(包含30000)的产品，并显示“产品名称”“规格”“库存数量”和“最高
D
AHowtoUseaPaintingKnife使用画刀的方法Paintingwithaknifeisabitlikeputtingbutteronbreadandproducesquitea(1)resu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)/(x．y)+(z+y)/(z．y)的值。其中x和y的值不等，z和y的值不等。例如，当X的值为9、y的值为11、z的值为15时，函数值为—3．50。请改正程序中的错误，

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

以下叙述中正确的是()。

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

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

检查软件产品是否符合需求定义的过程称为

属于G蛋白耦联受体的是

等渗性脱水病人，大量输入生理盐水治疗可导致

A．《内经》B．《金匮要略》C．《格致余论》D．《景岳全书·妇人归》E．《诸病源候论》

环境敏感目标调查，应调查下列()内容。

下列遗忘的理论中，()认为遗忘是因为我们不想记，而将一些记忆信息排除在意识之外，因为它们太可怕、太痛苦或有损自我的形象。

请你谈谈加强和创新社会管理对组织工作提出了哪些新要求。

()是保证录用人民警察素质的第一道程序。

D

AHowtoUseaPaintingKnife使用画刀的方法Paintingwithaknifeisabitlikeputtingbutteronbreadandproducesquitea(1)resu