首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-23
98
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/EoAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个关系数据库文件中的各条记录()。
有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun
下列SQL语句中，用于修改表结构的是
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说法中错误的是
定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。
C++中运算符优先级由高到低排列正确的是()。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是
患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加
A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是
根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。
施工现场的火灾危险性主要表现在()。
下列各项中，属于记账凭证审核内容的有()。(3)
按照交易的金融工具的期限长短，金融市场可以分为()。
下列与a-bb构成形式相同的是()。
下列网络传输介质中，传输速率最高的是()。
Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,
最新回复
(
0
)
