首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2015-07-22
28
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/IPE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
有如下程序:#includeusingnamespacestd;classMonitor{public:Monitor(chart):type(t){}voidPrint()const{cout
有如下程序段:charc[20]=”examination”;c[4]=O;tout
类模板的模板参数()。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列叙述中,不属于测试的特征的是
数据库、数据库系统和数据库管理系统之间的关系是()。
下列对派生类的表述中,错误的是()。
随机试题
从性质上讲,教育目的是()
调节肾上腺髓质激素分泌的因素有
减少游离端义齿末端基牙所受扭力的最有效措施是
根据《医疗机构药事管理规定》,医疗机构药师的主要工作职责不包括()。
设备内作业安全要点错误的是()。
后张法在张拉预应力筋时,如设计无规定,则构件混凝土的强度应不低于设计混凝土立方体抗压强度标准值的()。
某工程划分为A、B、C、D4个施工过程,3个施工段,流水节拍均为3天,其中A与B之间间歇1天,B与C之间搭接1天,C与D之间间歇2天,则该工程计划工期应为为()。
有个地方要求处理污染问题,处理得很好。另外一个城市也提出了相关要求,但却没处理好。你怎么看?
某县法院在审理一起民事案件中,为查明案件事实,对一当事人的信件进行拆检,弄清了案情并作出了判决。下列说法中正确的是()。
根据以下资料,回答问题。2012年,全国电话用户净增11895.7万户,总数达到139030.8万户。其中,移动电话用户达到111215.5万户,在电话用户总数中所占的比重达到80.0%。2012年政企电话用户约有()万户。
最新回复
(
0
)