首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数( )。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数( )。
admin
2018-11-23
36
问题
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子节点数为n，则该树的节点数为n+9+5=n+14，根据树中的节点数=树中所有节点的度之和+l，得9×3+0×2+5×1+n×0+1=n+14，则n=19。
转载请注明原文地址:https://kaotiyun.com/show/PZlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
下列关于栈叙述正确的是()。
在E-R图中，用来表示实体的图形是()。
下列叙述中正确的是
已知数据库中有三个表，“班级设置”表(年级，学院，班级编码)中保存了全校所有班级设置基本信息，“学生”表(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级"表(班级编码，学号)保存了各班学生的学号，查询设计如下：该查询显示的结果是(
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
随机试题
专业技术组织及其有关人员对所实施的检验、检测、检疫结论承担（）。
椭圆囊
关于出口货物退(免)税，下列表述正确的是( )。
通过购并竞争对手(横向整合)，或购并其他可能提供原材料或作为本组织分销链组成部分的组织(纵向整合)，从而扩展资源或强化市场地位的战略是()。
材料1新冠肺炎疫情给我国经济带来重创，也给企业主体带来巨大压力。疫情期间国务院下发多项支持疫情防控助力企业发展的文件。2020年5月，国务院常务会议强调，要把做好“六保”作为“六稳”工作的着力点，稳住经济基本盘。进一步落实落细已出台的
人生短短几十年，无论我们做什么工作，生活在繁华都市还是偏僻山村，都互相联系组成了这个社会。在这个社会中，大的氛围有让人顺势而行的可能，但任何人和势力都无法阻挡你思考，而这思考正是做决策、定计划、交任务之前的“且慢”。在选择人生之路时多说几句“且慢”，就会使
Office()istheapplicationofthecomputerandcommunicationstechnologytoimprovetheproductivityofofficeworkers．
Whatdoesthemanwant?
Mondayisbeginningoftheworkweek:it’s【C1】______daymostpeoplelike【C2】______.It’snot【C3】______thatthedaytheylikemost
Thereisnodoubt______thecompanyhasmadetherightdecisiononthesalesproject.
最新回复
(
0
)
