首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
admin
2018-08-14
29
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n。,度为1的节点数为n
1
,……,度为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+……+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://jikaoti.com/ti/pA30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以获得文本框当前插入点所在位置的属性是( )。
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
在文本型字段的"格式"属性中,若使用";男",则下列叙述正确的是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
我国的社会主义道德建设是
与硼酸反应生成亮黄色的黄酮是
多层螺旋CT对X线球管的要求最关键的是
A.黄水B.云门C.阴俞D.莲花E.弓子治疗马母马阴道脱、子宫脱、带下和公马阴肾黄、垂缕不收宜选
关于仲裁裁决的撤销,根据我国现行法律,下列哪些选项是正确的?()
《土地管理法》规定:“城市市区土地属于国家所有。”这里所说的城市包括城市郊区。()
东亚航空公司是位于北京的一家大型民营航空公司,2013年9月发生下列经营业务;(1)国内航线取得不含税客运收入4700万元,国际航线取得客运收入2400万元。(2)将一架配备有机组人员的小型客机租赁给某公司使用三个月,每月月末收取租金100万元(不含税
根据公司法律制度的规定,有限责任公司股东会作出的下列决议中,必须经代表2/3以上表决权的股东通过的有()。(2003年)
用P—V操作实现写优先读者一写者问题。
元朝有一部地方政府汇编多法令法规汇编,其名称为()。
最新回复
(
0
)