首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-23
54
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30—3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/1x0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。删除表对象“tEmp”中的“照片”字段。
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表
定义字段默认值的含义是()。
算法空间复杂度的度量方法是
下列叙述中正确的是( )。
下列关于数据库的叙述中,正确的是( )。
下列关于数据库特点的叙述中,错误的是( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
设图4—13所示电路中的三极管的β=60,VCC=6V,RC=5kΩ,Rb=530kΩ,RL=5kΩ,试求:求rbe值;
25岁妇女,主诉白带多伴外阴痒。检查见外阴皮肤有抓痕,窥器检查后穹隆处有多量稀薄的白色泡沫分泌物,阴道粘膜有多个散在的红色斑点。
男,30岁,上腹痛7d,餐后突然加剧6h,并很快波及全腹,既往有胃病史。当时查体:全腹压痛、反跳痛、肌紧张,肝浊音界消失,肠鸣音减弱。入院后最可能的诊断是
建设单位应当在拆除工程施工15日前,将下列资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。()
根据我国2006年颁布的《企业会计准则——基本准则》的规定,会计核算的基本前提包括
经证监会批准,证券公司可以从事()。
直接复述求助者的话,或仅以某些词语强化求助者叙述的内容,并鼓励其继续讲下去,这是()。(2003年12月三级真题)
中国吝啬鬼形象的典型代表人物是()。
关于对未成年人保护的法律规定,我国法律制度从民事、行政、刑事、劳动等不同角度进行了设置。对于这些法律规定,下列说法中错误的是()。
在Word编辑中,对当前文档进行文字替换操作时,应当选用的菜单是()。A.“文件”B.“编辑”C.“格式”D.“工具”
最新回复
(
0
)