首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-23
97
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。
转载请注明原文地址:https://kaotiyun.com/show/EoAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为【】。#include＜iostream．h＞voidmain(){intnum=0，i=8；do{i－－；
下面程序的输出结果是#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
在下面程序横线处填上适当内容，使得程序的输出为9876。#include＜iostream＞usingnamespacestd;template＜classT＞voidf(【】){
下面的程序段中，有()处错误和警告。#include＜stdio．h＞intmain()intx；cin＞＞xcout＜＜x；}
数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
cerr与cout的差别在于：cerr是______重定向的，cerr不能被缓冲，它的输出直接传达到标准输出设备上。
应用数据库的主要目的是
在软件生产过程中，需求信息的给出是
软件测试方法中属于静态测试方法的是()。
随机试题
在世界文学史上开辟了无产阶级文学新纪元的作品是
在森林生态系统中，（）的生产力最高，生物量最大。
早期妊娠诊断可通过放免法测定（）
患者，男，15岁。近1个月每天咳嗽后喘息发作，尤其在夜间发作，每周3次，肺功能：FEV170％。选用更恰当的药物是
当机械挖槽时，应预留厚()cm左右的一层用人工清挖。
下列公司的登记，由国家工商行政管理总局直接负责的有()。
某股份有限公司(以下简称公司)于2008年8月10日在上海证券交易所上市。2008年以来公司发生了下列事项：(1)2009年7月，监事张某将所持公司股份10万股中的1万股卖出。(2)2010年5月，总经理刘某将所持公司股份20万股中的1
对下列情形应当实行数罪并罚的是()
(2017年第7题)协调推进“四个全面”战略布局，是党的十八大以来党中央从实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦的战略高度，统筹国内国际两个大局，把握我国发展新特征确定的治国理政新方略。在“四个全面”战略布局中居于引领地位的是
Whatistheprobablerelationshipbetweenthespeakers?
最新回复
(
0
)
