首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-11-14
42
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+l*3)+l。计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/U2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
多媒体信息不包括
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
下列叙述中错误的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
输电线路本身的零序阻抗大于正序阻抗。()
健脾丸的君药是
阳黄初起见表证者,治宜选用()(1998年第64题)
患者,女性,50岁,下唇唇红覆盖有灰白色鳞屑,唇红及:口角区皲裂、出血。脱落上皮直接涂片PAS染色发现假菌丝和孢子,最可能的诊断是
患儿,男性,9岁。午餐时突发神志丧失,手中持碗失落,碗打碎后即醒。脑电图示3周/秒棘—慢波规律性和对称性发放。该患儿最可能的诊断是
居民甲将房屋出租给乙,乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构,导致房屋受损。对此,下列哪些选项是正确的?()
一般来说,商业银行发行金融债券应具备()。Ⅰ.核心资本充足率不低于4%Ⅱ.最近3年连续盈利Ⅲ.贷款损失准备计提充足Ⅳ.最近3年没有重大违法违规行为
根据税收征收管理法律制度的规定,下列个人财产中,不适用税收保全措施的是()。
下列属于劳动力价值的收入有
•Lookatthenotebelow.•Youwillhearawomancallingaboutaconferencebooking.MessageTo:
最新回复
(
0
)