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

admin2020-05-14 46

问题某二叉树共有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/t1A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝
数据库设计中反映用户对数据要求的模式是
以下程序中，错误的行为①#include＜iostream.h＞②classA③{④public：⑤intn=2；⑥A(intval){cout＜＜val＜＜end1；}
A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}
若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。
关于continue语句叙述不正确的是
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;
在软件测试设计中，软件测试的主要目的是()。
算法分析的目的是()。
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******

随机试题

2岁男孩，发热4天，咳嗽，轻喘，查体：双肺可闻及散在的中小水泡音，诊断是
平均指标是指用来测定静态分布数列中各单位的标志值集中趋势的指标，包括算术平均数、几何平均数、中位数和众数。()
当点运动时，若位置矢大小保持不变，方向可变，则其运动轨迹为()。
以球面波形式辐射波的声源，辐射声波的声压幅值与声波传播距离()。
某施工单位承建两栋15层的框架结构工程。合同约定：①钢筋由建设单位供应；②工程质量保修按国务院279号令执行。开工前施工单位编制了单位工程施工组织设计，并通过审批。施工过程中，发生下列事件：事件一：建设单位按照施工单位提出的某批次钢筋使用计划按时组织钢筋
下列有关期货交易所性质的陈述，正确的有()。[2015年11月真题]
垄断资本的实质在于获取垄断利润，垄断利润是()
InterestsandStudyActivitiesAnarrowingofyourworkinterestsisimpliedinalmostanytransitionfromastudyenvironm
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).
A、Tohelpalltheweakchildrenandwomen.B、Tostudythegenesofbabiesandmothers.C、Tofindoutwhataffectshealthydevelo

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝

数据库设计中反映用户对数据要求的模式是

以下程序中，错误的行为①#include＜iostream.h＞②classA③{④public：⑤intn=2；⑥A(intval){cout＜＜val＜＜end1；}

A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}

若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。

关于continue语句叙述不正确的是

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

在软件测试设计中，软件测试的主要目的是()。

算法分析的目的是()。

2岁男孩，发热4天，咳嗽，轻喘，查体：双肺可闻及散在的中小水泡音，诊断是

平均指标是指用来测定静态分布数列中各单位的标志值集中趋势的指标，包括算术平均数、几何平均数、中位数和众数。()

当点运动时，若位置矢大小保持不变，方向可变，则其运动轨迹为()。

以球面波形式辐射波的声源，辐射声波的声压幅值与声波传播距离()。

下列有关期货交易所性质的陈述，正确的有()。[2015年11月真题]

垄断资本的实质在于获取垄断利润，垄断利润是()

InterestsandStudyActivitiesAnarrowingofyourworkinterestsisimpliedinalmostanytransitionfromastudyenvironm

Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).

A、Tohelpalltheweakchildrenandwomen.B、Tostudythegenesofbabiesandmothers.C、Tofindoutwhataffectshealthydevelo