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

admin2020-05-14 76

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

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

二级C

NCRE全国计算机二级

相关试题推荐

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝
设i，j，k均为int型变量，则执行完for(i=0，j=10；i＜=j；i++，j--)k=i+j语句后，k的值为【】。
函数模板既可以与______重载，也可以与______重载。
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:
若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：voidseta(intx
关于continue语句叙述不正确的是
关于纯虚函数，下列表述正确的是()。
软件开发软件生命周期分为三个时期共八个阶段：软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。

随机试题

货架上各货位编号时，可先按一个仓库内的货架进行编号，然后再对每个货架的货位按层、位进行编号。顺序应是()
根据我国《物权法》的规定，用益物权包括()。
()是商业银行对客户偿债能力和偿债意愿的计量和评价。[2014年11月真题]
靶心率就是锻炼时应采用的运动强度所对应的心率范围，运动时的心率如果处于靶心率的范围内就说明运动强度适宜，发展心肺耐力的靶心率等于()。
教师为了成功实现教学目标对已经发生或正在发生的教学活动以及支持这些教学活动的观念、假设进行积极、持续、周密、深入自我调节的思考能力，称为()。
根据《最高人民法院关于适用(中华人民共和国婚姻法>若干问题的解释(三)》的规定，在不损害债权人利益的情况下，夫妻一方在婚姻存续期间请求分割共同财产不可获得法院支持的是()。
成人在学校学习第二语言是语言习得的典型例子。()
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th
TheU.S.condemned
HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativea

最新回复(0)

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

二级C

NCRE全国计算机二级

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

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

设i，j，k均为int型变量，则执行完for(i=0，j=10；i＜=j；i++，j--)k=i+j语句后，k的值为【】。

函数模板既可以与______重载，也可以与______重载。

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:

若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：voidseta(intx

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

关于纯虚函数，下列表述正确的是()。

软件开发软件生命周期分为三个时期共八个阶段：软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。

货架上各货位编号时，可先按一个仓库内的货架进行编号，然后再对每个货架的货位按层、位进行编号。顺序应是()

根据我国《物权法》的规定，用益物权包括()。

()是商业银行对客户偿债能力和偿债意愿的计量和评价。[2014年11月真题]

靶心率就是锻炼时应采用的运动强度所对应的心率范围，运动时的心率如果处于靶心率的范围内就说明运动强度适宜，发展心肺耐力的靶心率等于()。

教师为了成功实现教学目标对已经发生或正在发生的教学活动以及支持这些教学活动的观念、假设进行积极、持续、周密、深入自我调节的思考能力，称为()。

根据《最高人民法院关于适用(中华人民共和国婚姻法>若干问题的解释(三)》的规定，在不损害债权人利益的情况下，夫妻一方在婚姻存续期间请求分割共同财产不可获得法院支持的是()。

成人在学校学习第二语言是语言习得的典型例子。()

Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th

TheU.S.condemned

HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativea

函数模板既可以与重载，也可以与重载。