首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2021-04-27
28
问题
一棵二叉树共有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/sgSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
吉构化程序设计中,下面对goto语句使用描述正确的是
在深度为7的满二叉树中,度为2的结点个数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
SQL语句的Where子句可以限制窗体中的记录,完成同样功能的宏命令是
随机试题
XYZ有限责任公司组织结构图如下:说明XYZ公司在管理中运用组织结构图的问题。
根据颗粒物在水中的沉淀特性,可以把沉淀分成()类型。
【2013年枣庄市市中区/2012年济宁市市属】“教学有法而无定法”这句话反映了教师劳动的()。
简述教师上好一节课的标准。
中国共产党十七大报告指出,要深化收入分配制度改革,逐步提高
Whichofthefollowingisclosestinmeaningtothesentence"Itwasshootingblind..,tolookforevidenceoflife..."Thebes
下列描述中正确的是
某人的电子邮件到达时,若他的计算机没有开机,则邮件()。
Howmanylawsaretherediscussedinthespeech?
Someoftherecentactionsofthegovernmentarenotinlinewiththeirstatementofpolicy.
最新回复
(
0
)