首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-20
54
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、1 5
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/fI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在"项目管理器"下为项目建立一个新报表,应该使用的选项卡是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
下列的程序段中y的计算结果为76543的是( )
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
软件需求规格说明书的作用不包括
下面有关数据库表和自由表的叙述中,错误的是
为表中一些字段创建普通索引的目的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
甲公司欠乙公司300万元货款。后甲公司将部分优良资产分立出去另成立丙公司,甲、丙公司在分立协议中约定,该笔债务由甲、丙公司按3:7的比例分担,但甲、丙公司未与乙公司达成债务清偿协议。债务到期后,乙公司要求甲公司清偿300万元,遭到拒绝。根据合同法律制度的规
________支持律师法的内容,是律师法得以运行的基础;律师法保障律师在从事法律业务时遵守实体法的规定。
A夜间痛B阵发性隐痛C冷刺激一过性疼痛D自发性钝痛E温度刺激痛
A.肝性脑病前驱期B.肝性脑病昏迷前期C.肝性脑病昏睡期D.肝性脑病昏迷期E.亚临床肝性脑病患者以意识混乱、睡眠障碍、行为失常为主要表现时处于
女,35岁,头晕1月余来院就诊,查血常规RBC3.00×1012/L,Hb80g/L,WBC2.0×109/L,PLT40×109/L应考虑是
1岁小儿发热3天不退,咳嗽频频,气急鼻扇,喉中痰鸣,口渴烦躁,面色红赤,大便干小便少,舌红而干,舌苔黄,指纹紫滞在风关。治疗应选方剂是
患者李某,男性,29岁。农民,夏季因于田间劳作之后,加之饮食不节,然后开始出现身目俱黄,其色如金,伴有高热口渴,小便深黄,胁痛腹胀,烦躁不安,随后出现昏迷、谵语,并且肌肤出现瘀斑,舌质红绛,脉弦滑数。此病人应诊断为下列何种病证
新生儿颇内出血的常见病因不包括()
新型平板电脑比传统平板电脑更快捷,它安装了新型操作系统,因此,新型平板电脑的销售情况比传统平板电脑好。下列最能削弱上述观点的是()。
YoungWorkersPushEmployersforWiderWebAccess[A]RyanTracythoughthe’denteredtheDarkAgeswhenhegraduatedcollegean
最新回复
(
0
)