设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2016-12-07 92

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀－1，故n=n₁+n₀－1+n₀=n₁+2n₀－1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m－1个结点，根据以上计算所得的深度10来计算，应有2¹⁰－1=1024－1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀－1=1+2n₀－1=2n₀，则n₀=n／2=700／2=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。

在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}

某系统结构图如下图所示该系统结构图中最大扇人是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

《护士条例》规定的医疗卫生机构的职责不包括

下列选项中属于句法范畴的是()

把下面的句子翻译成现代汉语谚曰：“谁为为之?孰令听之?”

A．质量领导组织B．质量管理机构C．药品检验和验收部门D．药品养护组织E．药品采购()对库存药品进行定期质量检查。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，现浇混凝土短肢剪力墙工程量计算正确的是()。

在下列事项中，()不影响企业的现金流量。

财务报表被出具带强调事项段的无保留审计意见的，应全文披露审计报告正文以及()对强调事项的详细说明。

下列企业中适合使用分步法计算产品成本的有()。

下面描述中，不符合结构化程序设计风格的是______。

A、Givingemployeesmoreflexibility.B、Showingmoreconcerntoemployees’well-being.C、Improvingcooperationamongemployees.D