首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
47
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该节点的度,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。
如下图,由关系R和S经过运算得到T,则使用的运算是()。
在所列出的:①字处理软件;②Linux;③UNIX;④学籍管理系统;⑤WindowsXP;⑥Ofrice2003,六个软件中,属于系统软件的有()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
下列描述的参数中表示计算机CPU时钟频率的是()。
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
以下主机地址所代表的主机在地理位置上属于中国的是
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
下列选项属于面向对象的程序设计语言是()。
随机试题
年度分类法是按照()和文件处理的年度,将档案分成若干类别。
通常所说的频谱是指()。
根据《专利法》的规定,下列各项中,不授予专利权的有()。
建筑工程施工质量验收的要求有()。
我国现行建筑安装工程费用项目组成中,环境保护费应计入()。
技术分析流派对待市场的态度是()。
以下事项属于公司层面的信息技术控制的有()。
香港特别行政区政治体制具有行政主导的特点,其表现有()(2016年法学综合课多选第26题)
A、 B、 C、 B
Justhavingabreakfromworkisnotenough,anewresearchsuggests.Itis【B1】______intheopenairthathavethestrongestres
最新回复
(
0
)