首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
admin
2017-07-28
59
问题
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
选项
A、6
B、7
C、8
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。由题目可以知道,若三种度的结点分开成子树,共包含结点3×3+2×0+1×4=13个,再加1个根结点即为14。则该树中叶子结点个数为14—3—0—4=7。
转载请注明原文地址:https://kaotiyun.com/show/EOqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下面属于黑盒测试方法的是
下列与队列结构有关联的是
Access数据库中的表是一个
对要求输入相对固定格式的数据,例如电话号码010—83950001,应定义字段的()。
下列关于对象“更新前”事件的叙述中,正确的是()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
软件详细设计产生的图如下:该图是
在基于“学生表”的报表中按“班级”分组,并设置一个文本框控件,控件来源属性设置为“=Count(*)”,关于该文本框说法中,正确的是()。
随机试题
A、损其有余B、热者寒之C、阳中求阴D、补其不足E、寒者热之实寒证的治疗原则是
A.急性炎症性脱髓鞘性多发性神经病B.蛛网膜下腔出血C.短暂性脑缺血D.脑出血E.脑血栓形成在动脉硬化基础上安静状态下缓慢起病,2~3d达高峰,脑脊液多正常考虑为()。
患者,男,50岁,肝硬化5年。中午进食后突然呕血,色暗红,量约350ml,急诊入院。查体:神志清,T37.5℃,P120次/min,BP90/60mmHg。患者情绪高度紧张,诉说有濒死的感觉。经抢救,患者病情平稳后行门分体流术。分流术后24小时内应指导
半径为R的圆管中,横截面上流速分布为u=2(1-),其中r表示到圆管轴线的距离,则在r1=0.2R处的黏性切应力与r2=R处的黏性切应力大小之比为:
适用于直径5m、井深600m立井井筒施工的机械化配套方案是()。
甲餐厅承接乙的婚宴。双方约定:婚宴共办酒席20桌,每桌2000元;乙先行向甲餐厅支付定金1万元;任何一方违约,均应向对方支付违约金5000元。合同订立后,乙未依约向甲餐厅支付定金。婚宴前一天,乙因故通知甲餐厅取消婚宴。甲餐厅要求乙依约支付1万元定金与500
观察学习理论认为影响观察学习的主要因素是观察到的()
某人欲将自己的手机密码设为3个数字,要求第一位是偶数,后两位中至少有一个是6,则他可选择的密码个数为()。
数据库系统的核心是
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()
最新回复
(
0
)