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

admin2015-07-01 82

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

相关试题推荐

在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
利用Access开发数据库应用系统，设计步骤包括：()。
在“查找和替换”对话框中输入“Wh*”可以找到()。
超级链接数据类型字段存放的是超级链接地址，该地址是通往()的路径。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
函数______返回值的含义是返回系统当前日期和当前时间。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
下面关于完全二叉树的叙述中，错误的是______。
在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef’’的含义是()。

随机试题

DSA成像方式分为
患者，女，26岁。G1P1，产后第1天，自己在腹部触及子宫，呈球形、质硬，询问护士是否正常，护士在讲解关于子宫复旧过程时，解释产后第1天宫底位置应在
关于漏出液的形成原因，错误的是
装车棚要装设避雷针予以保护，在油品管道进入油品装卸区时，要在进入点接地。防雷接地电阻一般不大于()。
国际期货市场的结算体系大体上可以分为下列()层次。
6C标准原则的内容不包括()。
2010年5月中国科学家发现控制水稻产量基因OsSPL14，将其植入我国南方水稻后，其产量增加了10％左右。下列有关叙述正确的是()。
水土流失
把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为__________。
A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods．Iwriteinmemorybooks，savedrawingsandtakeplentyofstillph

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是

查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

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

在“查找和替换”对话框中输入“Wh*”可以找到()。

超级链接数据类型字段存放的是超级链接地址，该地址是通往()的路径。

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

函数______返回值的含义是返回系统当前日期和当前时间。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

下面关于完全二叉树的叙述中，错误的是______。

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef’’的含义是()。

DSA成像方式分为

患者，女，26岁。G1P1，产后第1天，自己在腹部触及子宫，呈球形、质硬，询问护士是否正常，护士在讲解关于子宫复旧过程时，解释产后第1天宫底位置应在

关于漏出液的形成原因，错误的是

装车棚要装设避雷针予以保护，在油品管道进入油品装卸区时，要在进入点接地。防雷接地电阻一般不大于()。

国际期货市场的结算体系大体上可以分为下列()层次。

6C标准原则的内容不包括()。

2010年5月中国科学家发现控制水稻产量基因OsSPL14，将其植入我国南方水稻后，其产量增加了10％左右。下列有关叙述正确的是()。

水土流失

把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为__________。

A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods．Iwriteinmemorybooks，savedrawingsandtakeplentyofstillph