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

admin2020-07-22 117

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Stvle属性设置为
软件设计中划分模块的一个准则是
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是
下列叙述中正确的是
冒泡排序在最坏情况下的比较次数是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“iEmp”上名称为
请根据以下各小题的要求设计Visua，Basic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“
()是构成C语言程序的基本单位。
CPU处理数据基本单位为字，一个字的字长()

随机试题

流行性出血热治疗原则中的“三早一少”不包括()
防洪标准重现期为25年的堤防工程的级别为()级。
2018年5月4日20时许，在文昌市某饭馆门口，周某、徐某、熊某、尤某四人殴斗。被文昌市公安局海港区分局桥东派出所民警当场抓获。文昌市公安局海港区分局于2018年5月5日作出行政处罚决定，分别给予四人行政拘留12日的行政处罚。5月6日至5月17日对四人执行
甲公司(增值税一般纳税人)2016年10月18日以银行转账方式购人需安装的生产用机器设备一台，取得增值税专用发票注明的价款为3000万元，增值税税额为510万元，支付运费取得运费增值税专用发票注明的运费为100万元，增值税税额为11万元，支付保险费10万元
(　　)指让家庭成员的注意力集中在家庭交往方式与问题的关联上，避免家庭成员回避问题。
废旧塑料的回收利用一直受到污水排放问题的困扰，一位“草根发明家”转变思路，经过反复试验，研制成无水清洗的废旧塑料自动化生产线，脏兮兮的废旧塑料进入生产线，变成了“新鲜、干净”的塑料颗粒。这表明()。
【清末新政】南开大学2013年中国历史真题；南京师范大学2016年中国通史真题
下列叙述中错误的是
GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody
Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformforyou

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Stvle属性设置为

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

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是

下列叙述中正确的是

冒泡排序在最坏情况下的比较次数是

()是构成C语言程序的基本单位。

CPU处理数据基本单位为字，一个字的字长()

流行性出血热治疗原则中的“三早一少”不包括()

防洪标准重现期为25年的堤防工程的级别为()级。

( )指让家庭成员的注意力集中在家庭交往方式与问题的关联上，避免家庭成员回避问题。

废旧塑料的回收利用一直受到污水排放问题的困扰，一位“草根发明家”转变思路，经过反复试验，研制成无水清洗的废旧塑料自动化生产线，脏兮兮的废旧塑料进入生产线，变成了“新鲜、干净”的塑料颗粒。这表明()。

【清末新政】南开大学2013年中国历史真题；南京师范大学2016年中国通史真题

下列叙述中错误的是

GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformforyou

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

(　　)指让家庭成员的注意力集中在家庭交往方式与问题的关联上，避免家庭成员回避问题。