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

admin2021-07-02 42

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/nefp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classA{public:A(){cout
下列关于重载运算符的说法正确的是：
有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[21={23，42}；fun(a[1]，a[0])；std：：cout＜＜a[0]
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
下列是重载乘法运算符的函数原型声明，其中错误的是()。
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
有如下头文件：intfl()；staticintf2();c1assMA{public:intf3();staticintf4();}；在所描述的函数中，具有隐含
下列语句中，正确的是()。
软件设计中划分模块的一个准则是()。
在数据处理中，其处理的最小单位是()。

随机试题

社会主义中国处理民族问题基本原则中的坚持民族平等原则的实质是()
A．骨髓瘤性肾病B．过敏性紫癜肾炎C．糖尿病肾病D．微小病变型肾病E．肾淀粉样变性不属于继发性肾病综合征病因的是
下列行为属于内幕交易的有()。[2011年10月真题]
某公司生产甲产品的同时还生产了A副产品，该副产品可以直接对外出售。公司规定A副产品的售价为2．2万元／吨，当月甲产品和A副产品发生的生产成本总额为2146万元，副产品的产量为300吨。公司采用副产品作价扣除法计算副产品成本，预计销售A副产品发生的销售税费为
甲公司是一家健身器材销售公司。2×17年6月1日，甲公司向乙公司销售200件健身器材，单位销售价格为200元，单位成本为100元。协议约定，乙公司在7月31日之前有权退还健身器材。假定甲公司根据过去的经验，估计该批健身器材退货率约为10％，在不确定性消除时
简述教育科学研究和教育实践的关系。
北大新闻学研究会(清华大学2019年研；复旦大学2019年研；陕西师大2018年研；四川大学2014年研；北大2012年研；中国传媒大学2011年研；上海财大2009年研)
以下程序运行后的输出结果是【】。main(){intx,a=1,b=2,c=3,d=4;x=(a
Animalsdonoteatmorethantheirbodiesneed.Theyseemtohavethe(1)______toeatwhentheyarehungry.Ithasbeendemonst
A、Theyhaveoftenprovedtobeashelpfulasdoingmentalexercise.B、Takingthemwithothermedicationsmightentailunnecessar

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classA{public:A(){cout

下列关于重载运算符的说法正确的是：

有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[21={23，42}；fun(a[1]，a[0])；std：：cout＜＜a[0]

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

有如下头文件：intfl()；staticintf2();c1assMA{public:intf3();staticintf4();}；在所描述的函数中，具有隐含

下列语句中，正确的是()。

软件设计中划分模块的一个准则是()。

在数据处理中，其处理的最小单位是()。

社会主义中国处理民族问题基本原则中的坚持民族平等原则的实质是()

A．骨髓瘤性肾病B．过敏性紫癜肾炎C．糖尿病肾病D．微小病变型肾病E．肾淀粉样变性不属于继发性肾病综合征病因的是

下列行为属于内幕交易的有()。[2011年10月真题]

简述教育科学研究和教育实践的关系。

北大新闻学研究会(清华大学2019年研；复旦大学2019年研；陕西师大2018年研；四川大学2014年研；北大2012年研；中国传媒大学2011年研；上海财大2009年研)

以下程序运行后的输出结果是【】。main(){intx,a=1,b=2,c=3,d=4;x=(a

Animalsdonoteatmorethantheirbodiesneed.Theyseemtohavethe(1)______toeatwhentheyarehungry.Ithasbeendemonst

A、Theyhaveoftenprovedtobeashelpfulasdoingmentalexercise.B、Takingthemwithothermedicationsmightentailunnecessar

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。