首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2021-06-03
37
问题
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
选项
A、4
B、6
C、10
D、16
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中度为2的节点是5—1=4个,所以度为1的节点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/hsvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
以下程序段运行结束后,变量X的值为X=2y=4Dox=x*yy=y+1LoopWhiley<4
下列关于线性链表的叙述中,正确的是
可以计算当前日期所处年份的表达式是()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
.假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAsInteger,yAs
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
Access的控件对象可以设置某个属性来控制对象是否可用,需要设置的属性是
随机试题
规定输入的字符串中只包含字母和#。请编写函数fun,其功能是:除了字符串前导的#之外,将串中其他#全部删除。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:“###aBcdE#FG##”,删除后,字符串中的内容应当是:###aBcd
王禹偁《村行》是一首_________诗,诗歌用了__________的表现手法,哀乐相生,情感益显浓郁。
用于存储显示屏上像素颜色信息的是显示存储器。( )
如下哪项是肾盂肾炎最常见的感染途径
化脓性脑膜炎最可靠的诊断依据是
药品的总件数≤300时,取样的件数为
国家助学贷款发放的特点有()。
某人骑自行车从甲地去乙地,计划用3小时20分钟,由于途中有2.5千米的路面在整修,只能推车步行,步行速度只有骑车速度的,结果用了3小时40分钟才到达乙地,甲、乙两地相距多少千米?
为证实被审计单位是否存在未入账的短期负债,注册会计师可选用实质性程序不包括()。
按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(20)标准是我国各级标准必须服从且不得与之相抵触。
最新回复
(
0
)