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

admin2020-06-29 86

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c
下列语句中，错误的是
设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。
关于动态联编的下列叙述中，______是错误的。
定义一个具有10个元素的整型数组，应当使用语句是______。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。
下列叙述中正确的是
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示个人基本信息的类PInfo，但类Plnfo的定义并不完整。请按要求完成下列操作，将类Plnfo的定义补充完成：(1)定义私有数据成员bloodType用于表示血型，血型为

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
1岁患儿(体重10kg)，腹泻2天，人院诊断为急性肠炎伴轻度脱水，该患儿丢失的液体量为
招待日本客人时，最好不出现什么图案
下列不属于目标市场国对产品的强制性要求的是()
A．变质性炎B．浆液性或纤维素性炎C．肉芽肿性炎D．化脓性炎E．纤维素性炎细菌性痢疾
A．硝苯地平B．硝酸甘油C．普萘洛尔D．维拉帕米E．酚妥拉明既能预防又能迅速缓解各型心绞痛的症状，对急性患者常作为首选药的是()
计算机操作系统程序属于()产品。
制止有害于学生的行为或者其他侵犯学生合法权益的行为，批评和抵制有害于学生健康成长的现象，这是教师应当履行的义务。()
(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(2)
磁盘与光盘相比，下列(　　　)是磁盘的缺点。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c

下列语句中，错误的是

设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

关于动态联编的下列叙述中，______是错误的。

定义一个具有10个元素的整型数组，应当使用语句是______。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

下列叙述中正确的是

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示个人基本信息的类PInfo，但类Plnfo的定义并不完整。请按要求完成下列操作，将类Plnfo的定义补充完成：(1)定义私有数据成员bloodType用于表示血型，血型为

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

1岁患儿(体重10kg)，腹泻2天，人院诊断为急性肠炎伴轻度脱水，该患儿丢失的液体量为

招待日本客人时，最好不出现什么图案

下列不属于目标市场国对产品的强制性要求的是()

A．变质性炎B．浆液性或纤维素性炎C．肉芽肿性炎D．化脓性炎E．纤维素性炎细菌性痢疾

A．硝苯地平B．硝酸甘油C．普萘洛尔D．维拉帕米E．酚妥拉明既能预防又能迅速缓解各型心绞痛的症状，对急性患者常作为首选药的是()

计算机操作系统程序属于()产品。

制止有害于学生的行为或者其他侵犯学生合法权益的行为，批评和抵制有害于学生健康成长的现象，这是教师应当履行的义务。()

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(2)

磁盘与光盘相比，下列( )是磁盘的缺点。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将(1)作为输入，并生成(2)作为输出。(2)

磁盘与光盘相比，下列(　　　)是磁盘的缺点。