首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-07-17
59
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45=n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TDcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏表达式中要引用Forml窗体中的txt1控件的值,正确的引用方法是
下面不能作为软件设计工具的是
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrunClick()result=“”Fori=lToMe!nForj=1ToMe!n
结构化程序所要求的基本结构不包括
有二叉树如下图所示:则前序序列为
结构化程序设计的基本原则不包括
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
如果X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某系统结构图如下图所示,该系统结构图的宽度是
随机试题
关于选题优化,说法正确的有()。
TDX型套管锻铣器锻铣时,每锻铣()时,进行上下划眼1~3次。
下列各项中,不属于马克思主义群众观点的是
下列选项中,属于降低焊接应力设计措施的是()。
采用加权平均法计算存货价值时,发出存货成本较为均衡,与市价基本无差距。()
下列有关中外合资经营企业与中外合作经营企业共同特点的表述中,符合外商投资企业法律制度规定的是()。
某饮料公司招聘了一名员工,现对其进行一项测试,以便确定工资级别,公司准备了两种不同的饮料共8杯,其颜色完全相同,并且其中4杯为A饮料,另外4杯为B饮料,公司要求此员工一品尝后,从8杯饮料中选出4杯A饮料,若4杯都选对,则月工资定为3500元;若4杯选对3杯
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1();classTest{public:intfun2();friendintfun3():static
下列关于宏的说法中,错误的一项是()。
WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【S1】
最新回复
(
0
)