首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
78
问题
度为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全国计算机二级
相关试题推荐
视图设计一般有三种设计次序,下列不属于视图设计次序的是()。
世界上公认的第一台电子计算机使用的是()。
能保存网页地址的文件夹是()。
在“答题”菜单下选择“进入考生文件夹”命令,并按照题目要求完成下面的操作。注意:以下文件必须保存在考生文件夹下。小王是学校计算机中心老师,应年级主任要求帮忙制作一份学生成绩报告单,参考考生文件夹中的“成绩报告单样例.jpg”设计一个相同样式的word文档
在计算机中,1KB表示的二进制位数是
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是:
下列选项中不属于结构化程序设计方法的是
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务,具体要求如下:按照
随机试题
2016年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2017年4月1日还款,并愿意以本公司所有的3台大型设备进行抵押和l辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押和质押合同。甲公司
阳阳的父母在外地工作,把阳阳长期托付给爷爷奶奶抚养。爷爷奶奶之间关系不融洽,经常争吵,对阳阳也疏于照料,只注意让阳阳吃饱穿暖,很少关心亲近阳阳。渐渐地,阳阳变得越来越不爱说话,不爱和其他小朋友玩,情绪不稳定,性情越来越孤僻。活动的积极性大大降低,坚持性也变
糖皮质激素的主要药理作用有哪些?
A.五味子、干姜B.炮附子C.香附、郁金D.薤白E.桂枝
项目财务评估包括()。
学生制作周末学习时间表属于学习策略中的()。
国务院实行围务院全体会议和国务院常务会议制度。下列说法中错误的是()。
肺心病时,下列哪一种病变最不容易见到
比较基本分析和技术分析的优缺点及其适用范围。
(2012年下半年)Simple公司现有的职员能轻易满足某新项目的一部分要求,但是这个项目的其他方面对该公司来说是新的。项目经理经过调研了解到一些供应商专业生产这类产品,可能能满足项目很多或全部需要。项目经理在准备项目计划和决定怎样招聘最佳人选及处理所需要
最新回复
(
0
)