首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-01-26
45
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/tn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl
需求分析阶段的任务是()。
在现实世界中,每个人都有自己的出生地,实体“人"与实体“出生地"之间的联系是
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.mdb”和“dRe.search.mdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。(1)将考生文件夹下“dResearch.mdb”数
书写查询条件时,日期值应该用()括起来。
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
A.按摩疗法B.急诊手术C.针灸D.抗感染E.空气或氧气灌肠复位小儿肠套叠的早期治疗方法是()
流行性乙型脑炎的主要传染源是()。
患者最可能的诊断是对本例最有价值的确诊手段是
A.抑制甲状腺激素生物合成B.首先抑制甲状腺激素释放,也抑制其合成C.抑制甲状腺激素生物合成,并阻抑外周组织T4转换成T3D.阻抑T4转换成T3E.破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少抗甲状腺药物
慢性苯中毒的损害主要涉及
企业对以名义金额计量的政府补助,在取得时计入当期损益。()
公司进行财务重整决策时,优先考虑的条件是()。
据国家发改委城市和小城镇改革发展中心提供的数据,我国在外务工就业的1.4亿农民工中,有20%举家进城定居。随着农村流动人口大量涌入,加之城市房价节节攀升,低价位的农村出租房成为流动人口在城市居住的现实选择。一些城乡接合部的农民看到有利可图,就在自家宅基地上
有3个人,每人都以相同的概率分配到四间房中的每一间,某指定的房间中恰有2人的概率是()
下列描述中,不符合良好程序设计风格要求的是
最新回复
(
0
)