首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-07-30
47
问题
一棵二叉树共有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/SXyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);‖①—Sample();‖②private:inta=2.5
有如下程序:#includeusingnamespacestd;intmain(){hat*p;*p=9;cout
有如下程序:intx=3;do{x-=2:cout
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列有关类成员的叙述中,正确的是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
下列选项中,正确的C++表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中,x轴的正方向是水平向右的,y轴的正方向是竖直向下的。请在横线
关于运算符重载,下列表述中正确的是()。
随机试题
下列哪种病理过程不属于动脉粥样硬化
八珍汤的功用是炙甘草汤的功用是
企业战略管理不仅涉及战略的制定和规划,而且也包含着将制定出的战略付诸实施的管理,因此是一个()的管理。
不能消除和减少噪声传播的措施是()。
为了适应监理工作的要求,项目监理机构人员构成要有合理的专业结构。如果监理单位将某些专业性很强的监测工作另行委托给具有相应资质的单位来承担,则( )人员专业结构合理的要求。
如果导游接待人员和其他相关部门的工作人员加强工作责任心,业务事故在旅游接待过程中是可以预防和控制的。()
关于图书目录的版式设计,说法正确的有()等。
班级管理的基本功能是()。
下列的英文缩写和中文名字的对照中,正确的是
Nodocumentissafeanymore.Fakingoncethedomainofskilleddeceiversthatusedexpensiveengraving(雕刻)andprintingequipm
最新回复
(
0
)