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

admin2016-09-19 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有一个命令按钮Commandl的事件过程以及一个函数过程。程序如下:PrivateSubCommandl_Click()StaticxAsIntegerX=f(x+5)ClsPrintX

有以下程序段，当在消息框中输入8后，Y的值为____________。x=InputBox(“EnteranInteger”)x=CInt(x)SelectCasexCaseIs

数据结构分为线性结构和非线性结构，带链的队列属于__________________。

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

下列二叉树描述中，正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据的逻辑结构有线性结构和______两大类。

在普通增感屏中，最早使用的荧光体是

关于企业正在进行中的研究开发项目发生的支出，下列说法中，正确的是()。

下列费用中，不属于运营费用的是()。

初级中学：初中

甲在游动物园时，无视虎笼上明显的禁止靠近警示和管理人员的多次劝阻。依然翻越护栏靠近虎笼并伸手挑逗老虎，不料老虎突然发威，咬断了甲的右手。甲的人身损害应由谁承担?

社会保障，指依据一定的法律和规定，为保证社会成员的基本生活权利而提供的救助和补贴。根据以上定义，下面哪种情况属于社会保障?

评述法律全球化的内容。

A.Kmartsells18storestoHomeDepotKmartfinalizedMondayadealtosell18ofitsstorestoHomeDepotInc.,for$271mil

Therestaurantnextdoorservesgoodfood,buttheoneacrossthestreetismuchbetter______(就服务而言).