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

admin2016-04-07 28

问题某二叉树共有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://kaotiyun.com/show/ntDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
函数Rell(fp)的作用是()。
若有定义“doublea;”，则正确的输入语句是()。
若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；
下列二维数组初始化语句中，不正确的是()。
有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

康有为倡导实行君主立宪的具体方案有
试述战略目标制定和选择的基本要求。
某项目经理部承建的大型转炉炼钢连铸工程,正处在施工高峰,该工程的特点是施工场地狭小,立体交叉作业多,现场施工的单位多,项目经理部下设有安全监督站,并制定了相应的安全生产的各项规章制度,由于安监站的日常安全检查流于形式,对日常出现的安全隐患管理不严,某一分包
某施工企业购入刨床一台，买价30000元，增值税5100元，运杂费2000元，并已交付安装，支付安装费4000元，该刨床的成本为()元。
孙老师编写的校本教材出现了不少错误，遭到同事的质疑，孙老师说：“这不过是一本校本教材而已，没必要那么认真。”孙老师的做法()
王某(1990年1月22日出生)因2005年8月7日以暴力、威胁方式抢劫去少年宫上课的学生丁某500元学费，于2005年10月19日被判处3年有期徒刑缓期5年执行。2006年1月21日下午，王某在网吧上网，肚子饿了想买些东西吃，却发现自己囊中羞涩，此时看见
重大责任事故罪是()
H国赤道雨林的面积每年以惊人的比例减少，引起了全球的关注。但是，卫星照片的数据显示，去年H国赤道雨林面积的缩小比例明显低于往年。去年，H国政府支出数百万美元用以制止乱砍滥伐和防止森林火灾。H国政府宣称，以上卫星照片的数据说明，本国政府保护赤道雨林的努力取得
Thelawisagreatmassofrules,showingwhenandhowfaramanisliabletobepunished,ortobemadetohandovermoneyorp
Someanimalscan______inthedesertonverylittlewater.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

函数Rell(fp)的作用是()。

若有定义“doublea;”，则正确的输入语句是()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}

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

下列二维数组初始化语句中，不正确的是()。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

康有为倡导实行君主立宪的具体方案有

试述战略目标制定和选择的基本要求。

某施工企业购入刨床一台，买价30000元，增值税5100元，运杂费2000元，并已交付安装，支付安装费4000元，该刨床的成本为()元。

孙老师编写的校本教材出现了不少错误，遭到同事的质疑，孙老师说：“这不过是一本校本教材而已，没必要那么认真。”孙老师的做法()

重大责任事故罪是()

Thelawisagreatmassofrules,showingwhenandhowfaramanisliabletobepunished,ortobemadetohandovermoneyorp

Someanimalscan______inthedesertonverylittlewater.

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。