首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
admin
2018-06-01
57
问题
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n,则总节点数3×3+n×2+4×1+1=30,可得n=8。则叶子节点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/AClp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在调试VBA程序时,能自动被检查出来的错误是()。
打开数据表的是宏命令是
将"查找和替换"对话框的"查找内容"设置为"[!a-c]def",其含义是
VBA数据类型符号“%”表示的数据类型是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
数据库管理系统(DBMS)是一种
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
报表页眉的作用是
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
—个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
员工培训的类型主要有()
氧气筒压力下降至多少时不宜再用()
慢性支气管炎病情加剧的重要因素是
采用器运港船上交货价(FOB)进口设备时,卖方的责任包括( )。
按成本项目反映的产品生产成本表可以采用的分析方法有()。
下列关于会计等式的表述中,正确的有()。
ABC会计师事务所派出审计小组对Y公司2005年度会计报表进行审计。注册会计师A负责审计货币资金项目。基于以前年度对该公司的审计表明有关货币资金的内部控制较为健全有效,A决定采用依赖有关内部控制进行审计的策略,对货币资金内部控制进行测试,然后再根据测试的
注册会计师对被审计单位实施销货业务的截止测试,其主要目的是为了检查( )。
甲公司为上市公司,内审部门在审核公司及下属子公司20×2年度财务报表时,对以下交易或事项的会计处理提出质疑:(1)20×2年6月25日,甲公司与丙公司签订土地经营租赁协议,协议约定,甲公司从丙公司租入一块土地用于建设销售中心;该土地租赁期限为
陶行知在当校长时,有一个调皮捣蛋的学生和同学打架。陶行知通过点评该调皮学生在整个过程中表现好的地方进行糖果奖励,最终帮助该同学认识到自己的错误并改进。陶行知这一做法主要采用了()德育原则。
最新回复
(
0
)