首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
31
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在筛选时,不需要输入筛选规则的方法是( )。
宏命令OpenQuery的功能是()。
—个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
在筛选时,不需要输入筛选规则的方法是()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
VBA中一般采用Hungarian符号法命名变量,代表命令选项按钮的字首码是
随机试题
A.头小畸形B.脑水肿C.脱水D.甲状腺功能低下E.侏儒症通过前囟的检查,其改变可以反映疾病的情况过大
属于自身免疫性粒细胞减少的为
下列内容中,不属于绿色施工“四节”范畴的是()。
关于演播室灯光用电负荷特点的说法,错误的是()。
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定,工程师认为确有必要暂停施工时,应当以书面形式要求承包人暂停施工,并在提出要求后()小时内提出书面处理意见。
对是非、善恶、美丑的行为准则及其意义的理解和评价是指()
甲丧偶,有三个子女。甲死亡,留有一笔财产,甲生前没有立下任何遗嘱,三个子女的继承方式应当是()。
Accordingtotheauthor,theseverelydepressedperson______.Accordingtothepassage,anoverlyactivechild______.
Blackholes.Theyactlikehugedrainsintheuniverse.Frightening?Fascinating?Orjustfantasy?Theveryconceptofblackhol
Inanefforttoproducethelargest,fastest,themostluxuriousshipafloat,theBritishbuilttheTitanic.Itwassosuperior
最新回复
(
0
)