首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-07-27
57
问题
一棵二叉树共有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/9ZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列二叉树:对此二叉树先序遍历的结果是
若有以下说明和定义typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是
以下叙述中不正确的是______。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
有下列二叉树,对此二叉树中序遍历的结果为()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
随机试题
对于以前年度内部交易形成的管理部门使用的固定资产,本期提取的折旧费中由于未实现内部销售利润而多计提的数额,本期应编制的抵消分录如下所示()
《季氏将伐颛臾》选自()
关于慢性粒细胞白血病急性变,下列哪项不正确?
A.毛茛科B.木通科C.豆科D.马兜铃科E.茜草科川木通的原植物属于
音乐扩声时,功放设备平均声压级计算的电功率的储备量一般要求为()以上。
某城市新建一栋综合大楼,一级耐火等级,地上共26层,地下3层,层高均为3m,每层建筑面积为2500m2,该建筑的产权单位为思源集团。地上1~6层为百货商场,主要经营化妆品、品牌男装、品牌女装、儿童服饰及家纺等。租赁单位为万盛百货公司。地上7~8层
保存Word文件的快捷键是()。
A、 B、 C、 D、 C
若一个视图是从单个基本表导出,只是去掉了该基本表的某些行和某些列,并且保留了码,称这类视图为______视图,这类视图可以如同基本表一样使用。
无符号二进制整数1001111转换成十进制数是______。
最新回复
(
0
)