首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
49
问题
设树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全国计算机二级
相关试题推荐
下列关于过程的说法,错误的一项是()。
查询能实现的功能有()。
报表页眉的内容只在报表的【】打印输出。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommandl1_Click()Dimarray1(10,
宏命令Requery的功能是()。
执行语句x=987654.0321,输出x的值时要求加千位分隔符,小数点后取3位有效数字,下列输出语句中正确的是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
VisualBasic中,允许一个变量未加定义直接使用,这样VB即把它当做某种类型的变量,若使用Dim语句定义这种类型的变量,则在As后面应使用【】关键字。
VBA的逻辑值进行算术运算时,True值被当作______。
随机试题
EventhoughhehaslivedinChinaformanyyears,Markstillcannot___________himselftotheChinesecustoms.
A.DNA聚合酶B.核酶C.RNA聚合酶D.限制性内切核酸酶E.DNA连接酶参与DNA转录的酶是
股票的内在价值主要取决于()。
政策性银行与商业银行的最显著不同在于()。
下列行为中()属于套汇。
李白的诗句“山重水尽疑无路,柳暗花明又一村”(《游山西村》)是脍炙人口的千古名句。()
计算机网络的资源共享功能包括:()。
古希腊和古代中国相似的经验知识曾产生了相似的理论洞察力,比如亚里士多德和《墨经》对杠杆原理的认识。但是,古希腊的初始力学理论很快发展成理论知识的综合体,而中国墨家的力学传统在战国之后就中断了。不擅长观察、认识物体运动并形成系统的理论,这是中国古代科学传统中
有关人类的许多问题之一,就是确定人类在自然中的位置。我们人类是从哪里来的?是上帝创造的吗?是自然界为人类而设,还是人仅仅是自然界中的一员?人和猿的差别比白天和黑夜的差别还要大吗?所有这些问题经常出现在人们面前。我们当中的多数人,在寻求这些问题的新答案时遇到
Imaginebeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howw
最新回复
(
0
)