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

admin2019-06-07 28

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

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

二级C

NCRE全国计算机二级

相关试题推荐

函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename
己知函数f的原型是“voidf(int*x,int&y);”，变量v1、v2的定义是“intv1,v2;”，下列调用语句中，正确的是()。A)f(v1,v2)；B)f(v1,&v2);C)f(&v1,v2);D)f(
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
将代数式Z=转换成程序设计中的表达式为______。
假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是
从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。
非成员函数必须声明为类的__________才能访问这个类的private成员。
下面关于运算符重载的描述中，正确的是()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
表示C++类中保护成员的关键字是(　　)。

随机试题

简述矛盾是事物发展的动力的内涵。
A．山茱萸与阿司匹林B．乌贝散与头孢立定C．石膏与四环素D．麻黄与丙卡巴肼E．大黄与利福平影响药物透过生物膜吸收的中西药联用药组是
Doweneedlawsthatpreventusfromrunningriskswithourlives?Ifso,thenperhapslawsareneededprohibitingthesaleofc
患者女性，40岁，心悸，PDE检查示左房黏液瘤，该患者心脏听诊可闻及
关于石膏病人护理的叙述，正确的是
公安工作是以国家暴力作()的，是以警察的实力即武装的、特殊的手段作()的。
批复是用于答复下级机关请示事项的()。
某4核处理器的计算机系统中共有50个进程，那么，处于运行状态的进程最多有几个?()
有以下程序fun(intx)main(){intp；{if(x==0||x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}returnp；}执行后的输出结果是
(1)Tensofthousandsof18-year-oldswillgraduatethisyearandbehandedmeaninglessdiplomas.Thesediplomaswon’tlookanyd

最新回复(0)

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

二级C

NCRE全国计算机二级

函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename

己知函数f的原型是“voidf(int*x,int&y);”，变量v1、v2的定义是“intv1,v2;”，下列调用语句中，正确的是()。A)f(v1,v2)；B)f(v1,&v2);C)f(&v1,v2);D)f(

一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

将代数式Z=转换成程序设计中的表达式为______。

假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

非成员函数必须声明为类的__________才能访问这个类的private成员。

下面关于运算符重载的描述中，正确的是()。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

表示C++类中保护成员的关键字是( )。

简述矛盾是事物发展的动力的内涵。

A．山茱萸与阿司匹林B．乌贝散与头孢立定C．石膏与四环素D．麻黄与丙卡巴肼E．大黄与利福平影响药物透过生物膜吸收的中西药联用药组是

Doweneedlawsthatpreventusfromrunningriskswithourlives?Ifso,thenperhapslawsareneededprohibitingthesaleofc

患者女性，40岁，心悸，PDE检查示左房黏液瘤，该患者心脏听诊可闻及

关于石膏病人护理的叙述，正确的是

公安工作是以国家暴力作()的，是以警察的实力即武装的、特殊的手段作()的。

批复是用于答复下级机关请示事项的()。

某4核处理器的计算机系统中共有50个进程，那么，处于运行状态的进程最多有几个?()

有以下程序fun(intx)main(){intp；{if(x==0||x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}returnp；}执行后的输出结果是

(1)Tensofthousandsof18-year-oldswillgraduatethisyearandbehandedmeaninglessdiplomas.Thesediplomaswon’tlookanyd

表示C++类中保护成员的关键字是(　　)。