首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-08-24
78
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/j4Lp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上面有一个列表，然后编写如下两个事件过程：PrivateSubForm_Click() List1.RemoveItem1：List1.RemoveItem2 List1.RemoveItem3EndSub
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextT
下面的程序代码实现将一个一维数组中元素向右循环移动，移位次数由文本框Text输入。例如数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动三次后，各元素的值依次为8，9，10，0，1，2，3，4，5，6，7。PrivateSub
在下面各关系中，当X取小数或负数时都能成立的式子是（）。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A=7，B=3，C=4，则表达式AMOD3+B^3/C\5的值为______。
下列叙述中正确的是（）。
下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()
设“A=“87654321””，则表达式Val(Lef1(A，4)+Mid(A，4，2))的值为()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
混合性血栓可见于
维生素D缺乏性佝偻病激期的主要表现是
患者，男性，42岁，3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。该患牙疾病的病因是
关于脑损伤病人降温的叙述中错误的是
以下对于财产清查表述错误的是()。
()责任保险通常采用“期内发生式”的承保基础。
化学学习评价的根本目的是()。
根据以下资料，回答116—120题2008年哪种农产品的生产价格指数最低?()
去年某地大力招商引资，吸引国内外投资23亿元，国民生产总值增长两个百分点。今年有人提出如果吸引到50亿元的国内外投资，该地的国民生产总值将可以增长四个百分点，对此有人反对，认为即使能够吸引到50亿元的资金，这一愿望也未必能实现。以下能够支持反对者
Helikestoswim______.
最新回复
(
0
)
