首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2018-07-11
64
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WoFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3Forj=1To4b
以下关于过程及过程参数的描述中,错误的是
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerx=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSu
设x=4,y=8,z=7,则以下表达式的运算结果是()。 xz)Orz
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
(1)在名称为Forml的窗体上添加一个名称为L1的标签,标签上标题为“请输入密码”,添加一个名称为Text1的文本框,其宽、高分别为2000和300,设置适当的属性,使得在输入密码时,文本框中显示为“*”字符,此外再把窗体的标题设置为“密码窗口”,以上这
为了用键盘打开菜单和执行菜单命令,第一步应按的键是()。
算法的有穷性是指( )。
随机试题
某公司规定,绿化植物每5天浇一次水,消防设施每4天检查一次,公司办公楼楼梯和走廊每2天拖一次。如果上述三项工作刚好集中在星期四都完成了,那么下一次三项工作集中在同一天完成是在:
肠梗阻紧急手术治疗的适应证为
国际海上运输合同的当事人选择有关合同争议由中国法院管辖。关于当事人对管辖法院的选择,依《民事诉讼法》及《海事诉讼特别程序法》的有关规定,下列哪项是正确的?()
(2007年)两重物的质量均为M,分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结一起的两圆轮上(见图4—63)。两圆轮构成之鼓轮的质量亦为m,对轴O的回转半径为ρ0。两重物中一铅垂悬挂,一置于光滑平面上。当系统在左重物重力作用下运动时,鼓轮的角加
高速公路沥青路面的面层应采用()。[2007年真题]
下列关于混凝土裂缝处理的说法,正确的是()。
2015年12月,由57国共同筹建的亚洲基础设施投资银行正式成立,其总部设在()。
产业资本划分为货币资本、生产资本、商品资本的依据是资本各个部分
下列叙述中错误的是()。
计算机操作系统是
最新回复
(
0
)