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

admin2020-07-22 110

问题某二叉树共有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全国计算机二级

相关试题推荐

下面()不是VB的文件系统控件。
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()PrivateSubImage2_Click()Image1．Picture=LoadPicture("LEAF．
设工程文件中包名称分别为Form1、Form2的两个窗体，且Form1的菜单属性设置如下：窗体Form1中的程序如下：DimFlagAsBooleanPrivateSubForm_Load()Flag=TrueEndSubPriv
要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。
以下关于多重窗体程序的叙述中，错误的是
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1Click()Dima(10)AsInteger,iAsIntegerRandomizcFori=1To10a(i)=
窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
产生100以内(不含100)2位随机整数的VisualBasic表达式是
在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的大写形式显示在标签Label1中；若是大写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该字符直

随机试题

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是
A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。
2003年，某中级人民法院在一份判决书中，认定《某某省农作物种子管理条例》(以下简称《条例》)的有关内容“无效”。该省人大常委会已指出某市中级人民法院的行为严重违法，并要求该市人大对此进行纠正，要求省高级人民法院汇报，要求有关方面处理直接责任人和主管领导。
某溢洪道工程建于岩基上，为2级水工建筑物。闸室为开敞式结构，每孔净宽10m，闸墩净高13．8m，其启闭机工作桥为现浇混凝土梁板结构。上游施工围堰为均质土围堰。工程采用散装水泥。工程施工基本结束时，施工单位按水土保持方案实施了水土防治措施。闸墩混凝土浇筑施工
下列各项负债中，其计税基础不为零的有()。
由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()
袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。
数据传输率的单位是【　　】。
Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand
Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面()不是VB的文件系统控件。

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()PrivateSubImage2_Click()Image1．Picture=LoadPicture("LEAF．

设工程文件中包名称分别为Form1、Form2的两个窗体，且Form1的菜单属性设置如下：窗体Form1中的程序如下：DimFlagAsBooleanPrivateSubForm_Load()Flag=TrueEndSubPriv

要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

以下关于多重窗体程序的叙述中，错误的是

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1Click()Dima(10)AsInteger,iAsIntegerRandomizcFori=1To10a(i)=

产生100以内(不含100)2位随机整数的VisualBasic表达式是

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是

A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。

下列各项负债中，其计税基础不为零的有()。

由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()

袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。

数据传输率的单位是【 】。

Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand

Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

数据传输率的单位是【　　】。