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

admin2015-07-01 60

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。
在用于数据输入的数据访问页上，该页的DataEntry属性应设为()。
下列哪个是直接将命令发送给ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录
利用Access开发数据库应用系统，设计步骤包括：()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。
Access数据库表中的字段可以定义有效性规则，有效性规则是()。
若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。
树中度为零的结点称为______。
软件工程的出现是由于()。

随机试题

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。
资源资产评估的实质是()。
根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)
在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。
甲公司属于商品流通企业，为增值税一般纳税人，适用增值税税率17％，商品售价中不含增值税。该公司只经营乙类商品并采用毛利率法对发出商品计价，季度内各月份的毛利率根据上季度实际毛利率确定。2013年度发生如下与商品销售和职工薪酬有关的事项：(1)第一
公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。
行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。
下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")
下列关于输入流类成员函数getline()的表述中，错误的是
Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。

在用于数据输入的数据访问页上，该页的DataEntry属性应设为()。

下列哪个是直接将命令发送给ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录

利用Access开发数据库应用系统，设计步骤包括：()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

树中度为零的结点称为______。

软件工程的出现是由于()。

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。

资源资产评估的实质是()。

根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)

在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。

公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。

行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。

下列语句的输出结果为 PrintFormat$(56836，"000，000．000")

下列关于输入流类成员函数getline()的表述中，错误的是

Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")

Governmentisabasicmeansoforderinghumanrelations.【C1】itscitizens,governmentgenerally【C2】certainwell-organ