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

admin2015-07-24 82

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

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为l的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/3nEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro数据库文件()。
要求为当前表建立一个唯一索引，索引表达式为姓名，索引名为xm。则下列各语句中正确的是______。
在SQL语句中，为了避免查询到的记录重复，可用______短语。
当表单运行时，用户可以按______键选择表单中的控件，使焦点在控件间移动。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。执行下列L语句：SELECTMIN(价格)FROM图书
测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。
(1)在考生文件夹下建立项目“xm”。(2)在项目“xm”中建立数据库“DB1”。(3)把考生文件夹中自由表“目录”和“商品”添加到“DB1数据库中。(4)为目录表建立主索引，索引名和索引表达式为“目录编码”；为商品表建立普通索引，索引名
下列叙述中正确的是()。
下列叙述中，不属于表单数据环境常用操作的是

随机试题

慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为
某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。
下列统计数据的整理方法中，适用于分类数据的有()。
人民检察院对公安机关的刑事立案活动所进行的监督属于()。
下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()
将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．
科学对待人生环境，主要就是要促进()
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
下列循环中，可以正常结束的是
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro数据库文件()。

要求为当前表建立一个唯一索引，索引表达式为姓名，索引名为xm。则下列各语句中正确的是______。

在SQL语句中，为了避免查询到的记录重复，可用______短语。

当表单运行时，用户可以按______键选择表单中的控件，使焦点在控件间移动。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。执行下列L语句：SELECTMIN(价格)FROM图书

测试数据库记录指针是否指向数据库末尾所使用的函数是( )。

下列叙述中正确的是()。

下列叙述中，不属于表单数据环境常用操作的是

慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为

某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。

下列统计数据的整理方法中，适用于分类数据的有()。

人民检察院对公安机关的刑事立案活动所进行的监督属于()。

下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()

将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．

科学对待人生环境，主要就是要促进()

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

下列循环中，可以正常结束的是

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。执行下列L语句：SELECTMIN(价格)FROM图书

测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir