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

admin2015-07-01 95

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

相关试题推荐

算法一般可以用哪几种控制结构组合而成______.
在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程
Access数据库中哪个数据库对象是其他数据库对象的基础
在Access数据库中，一般情况下，将一端表称为______，将多端表称为______。
断点的功能是【】。
有关宏的基本概念，以下叙述错误的是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
以下叙述中，______是错误的。
下列不属于软件工程3个要素的是()。

随机试题

女，15岁，发热伴血尿2天来诊。查体：面色苍白，全身皮肤黏膜未见黄染，皮肤有散在出血点，未见齿龈增生，左腋下淋巴结肿大，胸骨压痛(+)，肝肋下未及，脾轻度肿大。血常规：血红蛋白70g/L，白细胞19.2×109/L，血小板60×109/L。为进一步诊
下列各组药物中，不属于配伍禁忌的是
上证50股指期货报价的最小变动率是0．2点，合约乘数为300，则一份合约的额最小变动金额是()元。
目前，投资者在我国证券市场上进行了证券交易时采用实名制。(　　)
固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是(　　)。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是(　　)。
活期储蓄存款每季度结息一次，每季末月的()为结息日。
王某与李某系夫妻，二人带女儿外出旅游，发生车祸全部遇难，但无法确定死亡的先后时间。则下列选项表述正确的是()。
从网络高层协议角度看，攻击方法可以概括为：______与非服务攻击。
张明在利用PowerPoint2010制作公司演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给公司员工浏览，需要压缩文稿中图片的大小，最佳的操作方法是()。
FamousthroughoutEuropeandnowNorthAmerica,thered-jacketMichelinGuidehasrankingfinerestaurantsformorethanacentu

最新回复(0)

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

二级Access

NCRE全国计算机二级

算法一般可以用哪几种控制结构组合而成______.

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程

Access数据库中哪个数据库对象是其他数据库对象的基础

在Access数据库中，一般情况下，将一端表称为______，将多端表称为______。

断点的功能是【】。

有关宏的基本概念，以下叙述错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

以下叙述中，______是错误的。

下列不属于软件工程3个要素的是()。

下列各组药物中，不属于配伍禁忌的是

上证50股指期货报价的最小变动率是0．2点，合约乘数为300，则一份合约的额最小变动金额是()元。

目前，投资者在我国证券市场上进行了证券交易时采用实名制。( )

固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是( )。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是( )。

活期储蓄存款每季度结息一次，每季末月的()为结息日。

王某与李某系夫妻，二人带女儿外出旅游，发生车祸全部遇难，但无法确定死亡的先后时间。则下列选项表述正确的是()。

从网络高层协议角度看，攻击方法可以概括为：______与非服务攻击。

张明在利用PowerPoint2010制作公司演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给公司员工浏览，需要压缩文稿中图片的大小，最佳的操作方法是()。

FamousthroughoutEuropeandnowNorthAmerica,thered-jacketMichelinGuidehasrankingfinerestaurantsformorethanacentu

在Access数据库中，一般情况下，将一端表称为，将多端表称为。

目前，投资者在我国证券市场上进行了证券交易时采用实名制。(　　)

固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是(　　)。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是(　　)。