某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

admin2016-04-07 20

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n₁，度为2的节点数为n₂，则845=45+n₁+n₂，且45=n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/jGi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜
执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);
x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为______。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc;inta,s=0;whil
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
在数据库设计中，将E-R图转换为关系模式的过程属于()。
在面向对象方法中，类之间共享属性和方法的机制称为______。
下列叙述中正确的是()。
下列对于软件测试的描述中正确的是______。

随机试题

_____是那些对组织影响最频繁、最直接的环境因素。
黑质纹状体系统内使左旋多巴转化为多巴胺的酶是
甲生产企业生产的特定批次原料药存在安全风险，但基于相关数据和不良事件的分析，该企业认为由所涉及批次的原料药制成的制剂，对患者产生的风险极低；但甲企业为确保产品质量，核实有关情况，便采取了相关措施。此后，甲企业所在地省级药品监督管理局收到甲企业报告，决定主动
下列施工承包合同计价方式中，在不发生重大工程变更的情况下，由承包商承担全部工程量和价格风险的合同计价方式是()。
Tidwell公司销售一款产品，价格为$20。所有销售都是赊销，60％的应收账款当月收回，剩下的40％下个月收回。明年1月到3月货款回收计划如下所示：其他信息：．存货量为下月销量的30％．假设3月份的销售总额为$15000
起重机做合格性试验时，需验证哪些参数?
对于存在不良诚信记录的投资者，期货公司会员应当根据情况在该投资者综合评估总分中扣减相应的分数，扣减分数上限为10分。()
中国证监会可以根据期货交易所的()决定风险准备金的规模。
A、TherulesinEnglishlanguage.B、LearningEnglishandmathematics.C、TheapproachtolearningEnglish.D、PlayingSoccerneeds
WhatYouReallyNeedtoKnowA)Aparadox(悖论)ofAmericanhighereducationisthis:Theexpectationsofleadinguniversitiesdomu

最新回复(0)

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc;inta,s=0;whil

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

在数据库设计中，将E-R图转换为关系模式的过程属于()。

在面向对象方法中，类之间共享属性和方法的机制称为______。

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

下列对于软件测试的描述中正确的是______。

_____是那些对组织影响最频繁、最直接的环境因素。

黑质纹状体系统内使左旋多巴转化为多巴胺的酶是

下列施工承包合同计价方式中，在不发生重大工程变更的情况下，由承包商承担全部工程量和价格风险的合同计价方式是()。

Tidwell公司销售一款产品，价格为$20。所有销售都是赊销，60％的应收账款当月收回，剩下的40％下个月收回。明年1月到3月货款回收计划如下所示：其他信息：．存货量为下月销量的30％．假设3月份的销售总额为$15000

起重机做合格性试验时，需验证哪些参数?

对于存在不良诚信记录的投资者，期货公司会员应当根据情况在该投资者综合评估总分中扣减相应的分数，扣减分数上限为10分。()

中国证监会可以根据期货交易所的()决定风险准备金的规模。

A、TherulesinEnglishlanguage.B、LearningEnglishandmathematics.C、TheapproachtolearningEnglish.D、PlayingSoccerneeds

WhatYouReallyNeedtoKnowA)Aparadox(悖论)ofAmericanhighereducationisthis:Theexpectationsofleadinguniversitiesdomu