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

admin2015-12-15 36

问题设一棵完全二叉树共有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/sCgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

按照“先进后出”原则组织数据的数据结构是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

“是/否”数据类型常被称为()。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的?()

下列关于自动编号数据类型的叙述中错误的是()。

【】的任务是诊断和改正程序中的错误。

在单链表中，增加头结点的目的是______。

在执行一次信息传输操作时所花的三部分时间中，与信息所占的扇区位置有关的是_______时间。

DreamsDreamsdonothappenwhenyou’reasleep.Theyhappenwhenyou’reawake.Whateveryourgoalsare,alwaysremember

在国际上，一般把项目定义为“一种()的创造一项唯一产品和服务的任务”。

有关行政处罚的决定,下面说法正确的有()。

促进人的发展从潜在可能状态转向现实状态的决定性因素是教育。()

(1)法院对案情作了调查(2)被告找了辩护律师(3)法庭认为被告理由不充分(4)甲方因乙方拖欠债务不还而向法院起诉(5)法庭判决被告偿还所欠原告债务

A、 B、 C、 D、 D

Applet生命周期是指从Applet【】到浏览器，到用户退出浏览器，终止Applet运行的过程。