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

admin2017-06-21 31

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

要获得当前驱动器应使用驱动器列表框的属性是

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva

属性窗口分为4个部分，这4个部分分别是______。

下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(

以下叙述中错误的是

在VB中，过程共有三种，它们是______。

设有下列二叉树：对此二叉树后序遍历的结果为

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

关于鼓膜发生，下列哪项错误()

简述评估指标体系的构成。

市场研究报告由哪几部分组成?

S1分裂可见于

房地产产品采用中间商的优点是()。

《中华人民共和国循环经济促进法》规定：()应当依据上级人民政府下达的本行政区域主要污染物排放、建设用地和用水总量控制指标，规划和调整本行政区域的产业结构，促进循环经济发展。

以下关于担任总会计师的资格论述，说法不正确的是()。

A公司为某矿业集团开发了一套ERP系统，在签署运行维护合同时，客户提出A公司应指派专人在指定地点和客户IT人员一起工作，随时响应客户服务需求，处理系统故障。这属于()服务模式。

下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。