首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-06-29
27
问题
某二叉树共有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/T6yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于内联函数的叙述中,正确的是
有如下程序:#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
有如下程序段:inti=2;intj=3;intmain(){i=j=9;cout
数据库管理系统是( )。
下列关于函数模板的表述中,正确的是
下列关于继承方式的表述中,错误的是
结构化程序的三种基本控制结构是
设c1和c2是类MyClass的对象,若将运算符"+"和"*"作为类MyClass的成员函数重载,则表达式c1+c2*c1等价于
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
下面属于白盒测试方法的是()。
随机试题
关于芬太尼的描述中,下列哪项错误
A.P波B.QRS波群C.T波D.ST段E.Q-T间期代表心房除极波形的是()
A.表证B.里证C.寒证D.热证E.痰饮
背景A安装公司承包某分布式能源中心的机电安装工程,工程内容有:冷水机组、燃气锅炉、配电柜、水泵等设备的安装和冷热水管道、电缆排管及电缆施工。分布式能源中心的冷水机组、燃气锅炉、配电柜、水泵等设备由业主采购,金属管道、电力电缆及各种材料由安装公司采
动产物权以()为公示手段。
擅自改变原有防火分区,造成防火分区面积超过规定的()的,可以判定为重大火灾隐患。
当基金的持有人不足1000人时,该基金将面临暂停或终止上市交易的后果。()
物业管理服务的()决定了其受益主体的广泛性和差异性。
团体初创阶段的活动主要有两类,它们是()。
新课程改革强调的综合实践活动就是课外活动。()
最新回复
(
0
)