首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-06-16
31
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VOCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4
有以下程序：#includemain(){intk=10；printf(“％4d，％0，％x＼n”，k，k，k)；}程序的运行结果是()。(口代表一个空格。)
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。
有以下程序：#includemain(){inta=1，b=0；if(一一a)b++；elseif(a==0)b+=2；elseb+=3；printf(“％d＼n”，b)
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
随机试题
病人长期仰卧，最易发生压疮的部位是（）。
眼球前后径正常的人，眼的近点愈近，说明其
A．氨茶碱B．色甘酸钠C．糖皮质激素D．抗胆碱药物E．β2受体激动药阻断气道平滑肌上M胆碱受体，使气道平滑肌松弛，气道扩张的药物是()
A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌有典型荚膜结构的是()
A．雌激素或雌激素受体调节剂B．双膦酸盐C．降钙素D．雄激素E．维生素D应用抗癫痫药物所引起的骨质疏松，宜选用()。
经营者定价的基本依据是()和市场供求状况。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
马忘尼
Pentium微处理器的中断描述符表占用的内存空间是______KB。
Themediacanimpactcurrentevents.AsagraduatestudentatBerkeleyinthe1960s,Irememberexperiencingtheeventsrelated
最新回复
(
0
)
