首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-06-04
65
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/U98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。
内存地址指针变量指向的不是变量保存的数据值,而是变量的地址,所以指针变量保存的是对象的内存地址。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来,支持软件生命周期内的各个阶段和各项任务的完成。
数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式
A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便,需移动大量的结点。
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
1______是实现C++语言编译时多态性的机制,2______是实现C++语言运行时多态性的机制。2______。
下列叙述中正确的是()。
下面关于面向对象的程序设计方法中,正确的是()。
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和【 】。
随机试题
组成药物中含有牛膝的方剂有
海华公司2007年和2008年的现金流量净增加额资料如下表所示。要求:(1)编制该公司现金流量净增加额结构分析表;(2)根据结构分析表中的有关数据分析该公司2008年存在的问题。
关于肠易激综合征排便特点的叙述,正确的是
下列叙述错误的是()。
钱桥纺织厂为国有企业,下设办公室、行政科、会计科、档案科等职能科室。2005年7月,经上级主管单位任命,会计科长甲的丈夫乙担任该厂厂长。同月,甲的侄女丙调到该厂会计科担任出纳工作。丙已取得会计从业资格。8月,厂长乙对厂行政机构和人员进行了调整和精简。撤
如何理解个人跨统筹地区就业的,其基本医疗保险关系随本人转移,缴费年限累计计算?
下列关于自发反应的表述正确的是()。
Everhearofthelemming?Lemmingsarearcticrat-likeanimalswithveryoddhabits:periodically,forunknownreasons,theymas
A、Quithiseating-outhabit.B、Useonlypaperbillsandsavecoins.C、Usethediscounttickets.D、Investintoamutualfund.D细节
A、Hecouldbringsomethingtothewoman.B、He’dbehappytogowiththewoman.C、Hewantsthewomantogethimanewspaper.D、He
最新回复
(
0
)