首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-22
31
问题
一棵二叉树共有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/gHh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下类定义：classAA{inta；Public：AA(intn＝0)：a(n){}}；classBB：publicAA{public：BB(intn)
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列关于C++流的描述中，错误的是()。
对于一个类定义，下列叙述中错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列数据结构中，属于非线性结构的是()。
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
在C++中，实现封装性需借助于()。
随机试题
能引起耳蜗底部的基底膜产生最大振幅的是
患者男性，78岁，近10年来乏力，尿频。淋漓不畅，每晚5～6次，无尿痛、尿急。昨日大量饮酒后下腹部胀痛，逐渐加重。查体：耻骨联合上区可触及一圆形且有压痛的弹性肿物。临床最可能的诊断是( )
患者，男性，67岁，因慢性阻塞性肺气肿入院。患者主诉气短、喘憋、咳嗽，咳痰，食欲差，不能平卧，查动脉血气氧分压72mmHg，二氧化碳分压69mmHg，氧饱和度88％，pH7．36。患者已有10年病史。护士此时给予患者吸氧，应给予的氧流量为
下列各艺术类型中，不属于视觉艺术的是()。
若函数f(x)=在x=0处连续，则()
以下关于敏捷方法的叙述中，错误的是______。
中华民族的传统文化博大精深、源远流长。早在2000多年前，就产生了以孔孟为代表的儒家学说和以老庄为代表的道家学说，以及其他许多在中国思想史上有地位的学说流派，这就是有名的“诸子百家”。从孔夫子到孙中山，中华名族传统文化有它的许多珍贵品质，许多人民性和民主性
______wecontinuetoworkhard,wecanfinishthetaskaheadofschedule.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanoticeaccordingtothefollowinginforma
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo
最新回复
(
0
)
