首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-05-23
45
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14—3—4=7。
转载请注明原文地址:https://kaotiyun.com/show/aW0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和宏对象“ml”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计:在窗体的窗体页眉节
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:使用查阅向导建立“职务”字段的数据类型,向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,根据教师姓名查找某教师的授课情况,并按“上课日期”字段降序显示
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,查找3月份上课的信息,并显示“教师姓名”、“职称”、“学院”、
某系统结构图如下图所示该系统结构图的最大扇出数是
关系R经过运算的结果为
表达式123+Mid$("123456",3,2)的结果是( )。
下列表达式中,与DateDiff("m",#1893-12-26#,Date())等价的表达式是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在Access数据库对象中,体现数据库设计目的的对象是
随机试题
有关尿干化学检测原理,尿葡萄糖测定用
餐后腹痛最常见于
对CT图像密度分辨率影响最小的因素是
某种产品由三个生产步骤加工完成,采用逐步结转分步法计算成本。本月第一生产步骤转入第二生产步骤的生产费用为2300元,第二生产步骤转入第三生产步骤的生产费用为4100元。本月第三生产步骤发生的费用为2500元(不包括上一生产步骤转入的费用),第三步骤月初在产
简述学前儿童气质发展的特点。
国家权力机关对公安机关及其人民警察的监督,主要通过()途径实现。
“出自造物主之手的东西都是好的,而一到人手里,就全变坏了。”这一论点出自卢梭的《爱弥儿》。()
求w=.
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
运行以下程序后,如果从键盘上输入6514<回车>,则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!=
最新回复
(
0
)