首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
43
问题
一棵二叉树共有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://kaotiyun.com/show/WwNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f的原形是voidf(int*a,long&B);，变量v1、v2的定义是：intv1;longv2；下列调用语句中正确的是
下列有关C++流的叙述中，错误的是
补充完整下面的类定义：classXCH{char*a：public：XCH(char球an){／／构造函数a=newchar[strlen(aft)+1]；strcpy(a，aA)；}XCH&operator=(constXCH&
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；
有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。
【】是实现c++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。
“年龄在18-25之间”这种约束是属于数据库当中的
静态联编所支持的多态性称为______多态性，动态联编所支持的多态性则称为______多态性，动态多态性由______来支持。
进行文件操作需包含的头文件是()。
随机试题
中国共产党第一次把反腐倡廉建设同思想建设、组织建设、作风建设、制度建设一起确定为党的建设的基本任务的会议是()
肺梗死咯血的痰液特点是
博美犬，雌性，4岁，正常免疫。食入多量红薯后出现呕吐，次日呕吐加剧，第三日就诊，体温38℃，拱背，鼻镜干，精神差；血常规检查白细胞数56．3×109个，红细胞4．97×1012个，血红蛋白140g／L。进一步诊断，血清生化检查，淀粉酶活性为3512U
下列情形属于违法行为的有()。
教授甲举办学术讲座时，在礼堂外的张贴栏中公告其一部新著的书名及价格，告知有意购买者在门口的签字簿上签名。学生乙未留意该公告，以为签字簿是为签到而设，遂在上面签名。对乙的行为应如何认定？
邮政企业“三流融合”中的三流不包括()。
健康：是指一个人智力正常，行为合乎常理，能够适应工作、社会交往或者学习，能够抵御一般疾病。根据上述定义，下列属于健康的是：
被《中国科学技术史》作者、英国科学家李约瑟赞誉为“中国科技史上最卓越的人物”的沈括，创作了：
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
以下程序的输出结果是【】。main(){inta=0；a+=(a=8)；printf(“%d\n”，A)；}
最新回复
(
0
)
