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

admin2015-06-30 47

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
数据库系统中实现各种数据管理功能的核心软件称为【】。
文件的打开和关闭语句分别是【】和【】。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(C))Fori=1To4
在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)j=1For
决定控件上文字的字体、字形、大小、效果的属性是______。
在单链表中，增加头结点的目的是______。
设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件
设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是
(1)在名称为Forml标题为“选课”的窗体上添加一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图68—1所示。请按要求添加控件并设

随机试题

国务院设立国家防汛指挥机构，负责领导、组织全国的防汛抗洪工作，其办事机构设在()。
A．生理盲点扩大B．中心注视点至生理盲点之间的暗点呈椭圆形C．致密的旁中心暗点或中心暗点D．与生理盲点相连的水平性半盲E．各种视野缺损均可表现烟酒中毒性视神经病变的视野损害特征是
按照公式，估算5岁小儿血压正常值是
行政许可的注销方式有()。
名片对于()相当于证书对于()
甲未经作者许可，擅自复制其作品并销售。甲的行为()
内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。
函数f()、g()的定义如下所示，已知调用f时传递给形参x的值是1。在函数f中，若以引用调用(callbyreference)的方式调用g，则函数f的返回值为(1)；若以值调用(callbyvalue!)的方式调用g，则函数f的返回值为(
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
Fundamentaltotheissueofmotivation(动力)isthedistinctionbetweenemployeeloyaltytothecompanyandemployeecommitment(

最新回复(0)

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

二级VB

NCRE全国计算机二级

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

数据库系统中实现各种数据管理功能的核心软件称为【】。

文件的打开和关闭语句分别是【】和【】。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(C))Fori=1To4

在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)j=1For

决定控件上文字的字体、字形、大小、效果的属性是______。

在单链表中，增加头结点的目的是______。

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是

国务院设立国家防汛指挥机构，负责领导、组织全国的防汛抗洪工作，其办事机构设在()。

A．生理盲点扩大B．中心注视点至生理盲点之间的暗点呈椭圆形C．致密的旁中心暗点或中心暗点D．与生理盲点相连的水平性半盲E．各种视野缺损均可表现烟酒中毒性视神经病变的视野损害特征是

按照公式，估算5岁小儿血压正常值是

行政许可的注销方式有()。

名片对于()相当于证书对于()

甲未经作者许可，擅自复制其作品并销售。甲的行为()

内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。

函数f()、g()的定义如下所示，已知调用f时传递给形参x的值是1。在函数f中，若以引用调用(callbyreference)的方式调用g，则函数f的返回值为(1)；若以值调用(callbyvalue!)的方式调用g，则函数f的返回值为(

Fundamentaltotheissueofmotivation(动力)isthedistinctionbetweenemployeeloyaltytothecompanyandemployeecommitment(