首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-11-25
29
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/qbAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
在树形结构中,树根结点没有【】。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
结构化程序设计主要强调的是
具有3个结点的二叉树有
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
设二叉树如右:对该二叉树进行后序遍历的结果为______。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
以下关于资源税的应税范围的表述中,正确的有( )。
60钴治疗机等中心误差应不大于
重度脱水与中度脱水的主要区别
关于有机磷中毒叙述错误的是
溃疡病病人如疼痛规律消失,说明可能有
在设备基础测量工作步骤中,基础开挖与基础底层放线的后一步工作是()。
下列选项中不属于产品特征的是()
当每年计息周期数m>1时,实际利率与名义利率的关系是()。
下岗人员共同组成的“自强自立小组”属于小组工作类型中的()。
下列人物,不属于京剧的四大名旦的是()。
最新回复
(
0
)