某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。

admin2016-04-07 79

问题某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。

选项 A、29
B、30
C、249
D、251

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。二叉树节点总数为530，度为2的节点有250个，则度为O的节点有251个，那么度为1的节点个数为530—250—251=29。故选A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/ntDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include＜stdio.h＞main(){intx＝5,a＝1,b＝2,C＝5,d＝0;if(a＜B)if(b!＝3)if(!C)x＝1;else
下列叙述中正确的是()。
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
数据库系统的核心是______。
以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；
有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
下列说法正确的是()。
设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=

随机试题

Sheaskedme______Ihadreturnedthebooktothelibrary,andIadmittedthatIhadn’t.
一位美国心理学家到一位中国人家中做客，主人两岁多的小宝宝在客厅里跑动，不小心被椅子绊倒，大哭起来，当妈妈的赶紧跑过来抱起小孩，然后一面用手打椅子。心理学家见此情景，不禁有些狐疑。请以此事为活题，写一篇200字的议论短文。
基质促进皮肤水合作用的能力为
患儿，女，10个月。1小时前因腹泻入院，现欲行抗感染补液治疗，护士小李在为患儿行头皮静脉穿刺时发现液体点滴不畅，患儿尖叫，局部苍白，考虑为
血浆血栓素B2和6-酮-PGF1α测定结果的变化，下列哪项是正确的()
刘先生，55岁，患2型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。有关刘某自我保健措施中哪项错误()。
在所有影响因素彻底弄清楚以后再购买土地是最理想不过了,如果在激烈的市场竞争条件下,为抓住有利时机很难做到这一点时,开发商应放弃该项目的投资以免导致无畏的投资风险。()
颜真卿“守其正，全其节”的气节备受后世______，人见其书，往往______他的人品，欧阳修称“其字画刚劲独立，不袭前迹，挺然奇伟，有似其为人”，即使对其楷书有些______的米芾，也感到颜体具有一种“昂然不可犯之色”。依次填入划横线部分最恰当的
函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是(　　)。
Billylivedonaquietstreetinabigcity.Hismothersometimestookhimtotheparktoplay.Butwhenshewasbusy,heplayed

最新回复(0)

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio.h＞main(){intx＝5,a＝1,b＝2,C＝5,d＝0;if(a＜B)if(b!＝3)if(!C)x＝1;else

下列叙述中正确的是()。

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

数据库系统的核心是______。

以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；

有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列说法正确的是()。

设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=

Sheaskedme______Ihadreturnedthebooktothelibrary,andIadmittedthatIhadn’t.

基质促进皮肤水合作用的能力为

患儿，女，10个月。1小时前因腹泻入院，现欲行抗感染补液治疗，护士小李在为患儿行头皮静脉穿刺时发现液体点滴不畅，患儿尖叫，局部苍白，考虑为

血浆血栓素B2和6-酮-PGF1α测定结果的变化，下列哪项是正确的()

刘先生，55岁，患2型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。有关刘某自我保健措施中哪项错误()。

在所有影响因素彻底弄清楚以后再购买土地是最理想不过了,如果在激烈的市场竞争条件下,为抓住有利时机很难做到这一点时,开发商应放弃该项目的投资以免导致无畏的投资风险。()

函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是( )。

Billylivedonaquietstreetinabigcity.Hismothersometimestookhimtotheparktoplay.Butwhenshewasbusy,heplayed

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。

函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是(　　)。