首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
79
问题
度为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全国计算机二级
相关试题推荐
下列软件中,属于系统软件的是()。
软件的模块独立性应该做到()。
以下主机地址所代表的主机在地理位置上属于中国的是
在关系模型中,每一个二维表称为一个
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置,为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1.2好朋友财务软件版本及功能简表”套用一
支持子程序调用的数据结构是()。
计算机运算部件一次能同时处理的二进制数据的位数称为()。
微机中访问速度最快的存储器是()。
随机试题
多形渗出性红斑口腔病变特点是
当市政给水管网设有市政消火栓时,其平时运行工作压力不应小于()MPa。
由出票银行签发,由其在见票时按照实际结算金额无条件支付给收付人或者持票人的票据是()。
云南丽江纳西族创造的文字__________被称为活的象形文字,是“书画同源”的体现。
从所给的四个选项中,选择最合适的一个填人问号处,使之呈现一定的规律性:
事业单位工作人员年度考核结果分为()。
一个圆形的人工湖,直径为50公里,某游船从码头甲出发,匀速直线行驶30公里到码头乙停留36分钟,然后到与码头甲直线距离为50公里的码头丙,共用时2小时。问该游船从码头甲直线行驶到码头丙需用多少时间?()
GB/T19000—2000(idtISO9000—2000)表示(7)国际标准。
Everydreamisamessagefromyourunconsciousself,expressedinacodewhichonlyyoucanunderstandandinterpret.Theimages
A、Buses.B、Bicycles.C、Showers.D、Schools.C选项都是名词,和设施、交通工具有关。本题是细节题,从therearealmostalwaysconvenienceslikeshowers...可以得知正
最新回复
(
0
)