首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
admin
2019-07-02
33
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中,结点总数=总分支数目+1,所以:27=(0*10+n
1
*1+2*1+3*4)+1。运算结果n
1
=12。其中,n
1
表示叶子结点,所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/PUu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
下列选项中不属于结构化程序设计原则的是()。
下列关于二叉树的叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
随机试题
某公司对销售计划管理业务实行系统管理。其处理过程如下:销售部门对客户进行商品报价,如果客户对此感兴趣,则双方订立销售合同或下订单。如果客户对该商品不满意,则可终止订单。请画出处理过程的数据流图。
医院感染的主要对象是
男性,25岁,左上腹撞击伤2小时,左上腹疼痛伴轻度恶心,未呕吐,伴心慌、出冷汗。查体:左上腹轻度压痛,反跳痛(±),局限性腹肌紧张,移动性浊音(+),肠鸣音6/min,血压80/50mmHg。最可能损伤的脏器是
血钙的参考值为
A.棘细胞层增生B.基底细胞空泡性变C.棘细胞层松解D.溃疡E.糜烂
下列各项中,属于会计行政法规的是()。
外汇储备数据显示,截至2009年末,中国国家外汇储备余额为23992亿美元,同比增长23.28%。2009年全年国家外汇储备共增加4531亿美元,其中第四季度新增1266亿美元,前三季的增量分别为77亿美元、1779亿美元和1510亿美元。分析人士认为,由
A工程队的效率是B工程队的2倍,某工程交给两队共同完成需要6天。如果两队的工作效率均提高一倍,且B队中途休息了1天,问要保证工程按原来的时间完成,A队中途最多可以休息几天?
EnjoyNewBenefit!RustonElectronicsisnowofferinga25%discountonTVs,DVDs,andwashingmachines,andmoretoemployeeso
A、Twoweeks.B、Lessthantwoweeks.C、Twotothreeweeks.D、Morethanthreeweeks.C信息明示题。女士问要完成一项投诉调查需要多长时间,男士说Abouttwototh
最新回复
(
0
)