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

admin2016-12-07 46

问题设一棵完全二叉树共有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://kaotiyun.com/show/xMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

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

下述语句的功能是将两个查询结果合并为一个结果，正确的是()。

下面不能作为软件设计工具的是()。

向一个项目中添加一个数据库，应该使用项目管理器的()。

设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框

关于视图和查询，以下叙述正确的是()。

假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

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

A、Shesensesnopurposetoherownlifethatsherefusestoseeanyone.B、Sheremainsoptimisticaboutherfuturethatshecanl

真武汤中配伍白芍的作用是

可实现混凝土自防水的技术途径是()。[2011年真题]

AnneWhitney,asophomoreatColoradoStateUniversity,firsthadaproblemtakingtestswhenshebegancollege."Iwasalwaysw

根据乔纳森提出的知识获得三阶段模式，高级知识的获得主要通过何种方式?()

某大学分配给计算机系、音乐系和美术系的IP地址块分别为172．55．159．224／27、172．55．159．208／28和172．55．159．192／28，这三个地址块经过聚合后的地址块为()。

【B1】【B6】

Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternsfordullorbrightsolid