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

admin2019-04-29 51

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是VisualBasic中所允许的形式数是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

窗体如图l所示。要求程序运行时，在文本框Textl中输入一个姓氏，单击“删除”按钮(名称为Commandl)，则可删除列表框Listl中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1Click(

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2：b=3：C=4

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，Text属性

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：C=40Ifb>aThend=a：a=b：b=dEndIfIfC>aThen

以下叙述中正确的是()。

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

A．卡托普利B．硝苯地平C．氢氟噻嗪D．氨甲喋啶E．美托洛尔常致反射性心动过速的药物()

从13世纪起，中世纪大学的神学院的主要教材是阿奎那的《神学大全》和_________。

男性，70岁。慢性阻塞性肺病史20余年，神志不清5小时。查体：发绀，呼吸浅促，心率：120次／分，律齐，两肺闻及干湿啰音。血压75／45mmHg。血pH7．18，PaCO282．5mmHg，PaO249minHg。此时哪项治疗措施不适宜

下列可反映强度的指标是

能翻转肾上腺素升压作用的药物是

某框架-剪力墙结构，抗震设防烈度8度，Ⅱ类场地，高度58m。在重力荷载代表值、水平风力荷载及水平地震力作用下，第四层边柱轴向力标准值分别为：Ngk=4102kN，Nwk=1010kN及NEK=520kN，柱截面为600mm×800mm，混凝土采用C30，第

[*]

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei＜5j=1Doj=j+1Pr

WhatDoWeKnowAboutMilkyWayGalaxy?A)Ourgalaxyisagiganticagglomerationofstarsandplanetswhosenumberswillprobabl