首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2021-09-15
35
问题
一棵二叉树共有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/Nxap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
线性表若采用链式存储结构时,要求内存中可用的存储单元地址()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是(),
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是
某系统结构图如下图所示(n≥5):该系统结构图的最大扇出数是()。
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
二进制整数10110B转换成十进制数是()。
有三个关系R、S和T如下:由关系R和s通过运算得到关系T,则所使用的运算为()。
深度为5的完全二叉树的结点数不可能是()。
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
随机试题
某小学谢同学课堂上时常找他人说话,影响课堂秩序。经多次提醒无效后,邓老师遂用透明胶将其嘴巴封住,依据《中华人民共和国未成年人保护法》,由所在学校给予邓老师()。
典型的市场经济国家的行政职能演变大体经历的阶段有()
A、马钱子B、蟾蜍C、关木通D、枳实E、苦杏仁可引起心血管毒性的药物是()
下列关于药物稳定性的正确叙述为()
患者,女性,30岁。近1个月来左侧腰部有隐痛、钝痛。今晨突感阵发性刀割样疼痛,向下腹及会阴部放射。患者面色苍白,疼痛难忍,伴镜下血尿。护士判断此疼痛为
下面属于排水工程规划图纸的内容的是()。
如何评价体育教师的“动作示范”?
2015年8月,甲、乙两个人买了个假表,以次充好卖给来旅游的李某,结果被民警发现,乙趁李某不注意,抢了李某的照相机,民警大武追甲,甲顺手捡起一块砖,将民警砸成重伤。经调查发现,甲曾于2011年8月1日因交通肇事被判有期徒刑2年,乙曾因盗窃于2011
在市场经济国家,财政政策的总目标一般是()。
复发性轻型口疮的临床表现下列说法不正确的()。
最新回复
(
0
)