首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2022-05-04
92
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30一3—4一n=23一n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23一n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/eZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
结构化程序设计的基本原则不包括()。
在计算机应用领域里,应用得最广泛的是()。
某系统总体结构如下图所示该系统结构图是
下列叙述中正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
某二叉树中共有350个节点,其中200个为叶子节点,则该二叉树中度为2的节点数为()
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
鉴别右心衰竭与肝硬化的要点是
A.健康监护人B.医生C.卫生服务协调者D.团队管理教育者E.咨询者全科医生根据母亲的询问向其讲解婴幼儿营养知识,他扮演的角色是
口服缓释制剂可采用的制备方法有( )。
—幅1:100万地形图可划分为()幅1:25万地形图。
从事代理记账业务的机构,应至少有()持有会计从业资格证书的专职人员,同时聘用一定数量相同条件的兼职从业人员。
根据企业国有资产法律制度的规定,权力机关对企业国有资产进行监督。该权力机关是()。
下列因素中,刺激抗利尿激素分泌最强的是()。
明朝时期,兴起于江南地区的()达到鼎盛,对此后的诸多剧种的形成和发展产生了深远影响,被誉为“百戏之祖”。
1979年3月30日,邓小平在理论工作务虚会上发表了重要讲话。讲话中,他首次提出的概念是()
InternationalTradeSincetheendofWorldWarⅡ,internationaltradehasdevelopeddramatically.Allcountriesinthemode
最新回复
(
0
)