首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
admin
2021-04-07
63
问题
度为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/H3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计:试根据以下窗体功能要求,对已给的命令按钮事件过程进行补充和完善
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置表对象“tEmp”中“年龄”字段的有效性规则为:年龄值在2
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
在考生文件夹下的“samp1.accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,完成表和窗体的各种操作。更改窗体上3个命令按钮
下列数据结构中,不能采用顺序存储结构的是
按照“后进先出”原则组织数据的数据结构是
宏命令OpenBeport的功能是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
SQL语句的Where子句可以限制窗体中的记录,完成同样功能的宏命令是
下列数据结构中,属于非线性结构的是()。
随机试题
古代学校教育不仅脱离生产劳动,而且鄙视生产劳动,这主要反映了哪一因素对教育的制约?()
原发肝癌早期转移途径为
应该诊断为:如果湿热久稽,化燥伤阴。可以选用:
施工合同示范文本规定,可以顺延工期的条件有()。
下列储存物品中,火灾危险性类别属于乙类的有()。
权益类证券大宗交易以及债券大宗交易(除公司债券外),每个交易日结束后,通过证券业协会网站公布每笔大宗交易的成交信息。()
张某为一国企员工,该企业实行绩效工资制度,2015年张某收入情况如下:(1)每月应税工资8500元、餐补500元。(2)每月公务交通、通信补贴800元,所在省规定的标准为600元/月。(3)4月份取得季度奖4000元、单位集资利息10000元。(4
根据《民法通则》规定,诉讼时效期间从当事人知道或应当知道权利被侵害时起超过(),人民法院不予保护。
根据税收征收管理法律制度的规定,下列财产中,可以作为纳税抵押的有()。
设μn>0(n=1,2,…),Sn=μ1+μ2+…+μn。证明:收敛.
最新回复
(
0
)