首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2013-03-30
48
问题
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
结点的度——鲒点拥有子树的个数。树中结点总数为:1×4+2×2+3×1+4×1=15与根结点之和,即15+1=16。树中非叶子结点数为4+2+1+1=8。树中叶子结点数为:16-8=8。
转载请注明原文地址:https://kaotiyun.com/show/ddup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
用来查看报表页面数据输出形态的视图是()。
关系型数据库中所谓的“关系”是指()。
用来接收用户输入数据,应单击工具箱的()按钮。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是
一般情况下,数组a(3,4,5)包含的元素个数为()。
需求分析阶段的工作,可以分成以下四个方面:【】、分析与综合、编写需求规格说明书和评审。
数据库技术的根本目标是要解决数据的()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
VisualBasic中,允许一个变量未加定义直接使用,这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量,则在As后面应使用【】关键字。
随机试题
测绘中,配合精度高的零件尽量()。
用差动分度法分度时,安装在侧轴上的交换齿轮是__________。
元好问《岐阳》诗,从“岐阳西望”的“望”字联想而出的诗句有()
EDI
病例对照研究的资料分析中(分析整理表如下),要比较的是
在立法体例上实行民商合一主义的国家是()。
(2007年)点在铅垂平面Oxy内的运动方程式中,t为时间,v0、g为常数。点的运动轨迹应为()。
资产负债表中的所有者权益包括实收资本、资本公积金、盈余公积金和()等。
下列关于信息比率与夏普比率的说法有误的是()。
与人的责任心有关的情感属于()。
最新回复
(
0
)