首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
admin
2021-01-04
70
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后继个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TQSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设有如下的记录类型TypeStudentNumAsStringNameAsStringAgeAsIntegerEndType则正确引用该记录类型变量的代码是()。
数据库应用系统中的核心题是()。
下列运行宏方法,错误的是
在窗体设计控件组中,代表组合框的图标是
在窗体中有一个命令按钮Command1,两个文本框Text0和Text1,按钮Command1对应的代码过程如下:PrivateSubCommand1_Click()Dimm,kAsIntegerDimflagAsBooleanm=
以下程序的功能是求“x^3-5”表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLongMe.Text0=xy=x^
在E-R图中,用来表示实体间联系的图形是
设栈的顺序存储空间为s(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
将E.R图转换为关系模式时,E-R图中的实体和联系都可以表示为
随机试题
妊娠合并急性阑尾炎在哪个时期多见
患者男性70岁,排尿困难2年,加重10余日,不能自行排尿,咳嗽及增加腹压时有少许尿液流出。入院查体:耻骨上可及涨大膀胱几乎平脐,肛诊前列腺增大不能触及上缘,双下肢水肿,血BUN达16.1mmol/L(4.5mg/dl)。患者最有可能的诊断是
A、现病史B、既往史C、个人史D、月经及婚育史E、家族史药物不良反应及过敏史应记入
关于会计职业道德的作用,下列表述中正确的有()。
外贸跟单员及生产企业外贸跟单员在国内收购合同或订单签订后,需要及时将合同落实到具体企业生产,更要接触生产企业的下达生产通知工作。()
若盈亏平衡作业率为60%,变动成本率为50%,安全边际量为1200台,单价为500元,则正常销售额为()万元。
阅读材料,根据要求完成教学设计。材料下图是某初中物理教科书“声的利用”一节中的演示实验。任务:该实验说明了什么问题?
法律权利是各种权利中十分重要的权利,具有以下特征()
Onthefaceofit,theplanunderconsiderationis______.andindeed,hasalreadysparkedprotestsfromseveralprominentpoli
Supposeyouhaveheardthatthepositionofthesalesmaninatransnationalcompanyisvacant,youwantitforalongtime.Plea
最新回复
(
0
)