在深度为7的满二叉树中，叶子结点的个数为

admin2019-04-29 40

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://kaotiyun.com/show/SLUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，内容分别为“文本框1”和“文本框2”，编写适当的事件过程。程序运行后，如果单击窗体，则Text1
在考生文件夹下有一个工程文件sjt4．vbp。请在窗体上画一个组合框，名称为Cb1，并输入三个列表项：“3”、“7”、“11”(列表项的顺序不限，但必须是这三个数字)；画一个名为Text1的文本框；再画一个标题为“计算”、名称为C1的命令按钮，如图3-15
在考生目录下有一个工程文件sjt5．vbp，其窗体上有一个文本框，名称为Text1；还有两个命令按钮，名称分别为C1、C2，标题分别为“计算”、“存盘”，如图3-20所示。并有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个命令按钮和一个垂直滚动条，其名称分别为Cmd1(标题为“设置”)和Vsb1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置
关于菜单设计，下列叙述中错误的是()。
在窗体上画1个命令按钮，名称为Commandl，然后编写如下程序：DimFlagAsBooleanPrivateSubCommandl—Click()DimintNumAsIntegerintNum=I
下列叙述中正确的是()。
设有下面的程序段iX=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

随机试题

Mr.Smithgavehiswifetenpoundforherbirthday--tenprettypoundnotes.Sothedayafterherbirthday,MrsSmithwentshoppi
上焦热盛可见()中焦湿热可见()
关于死刑复核程序，下列哪些选项是正确的?()
对公路项目投资的经济评价时，一般用三类指标进行，它们是币值、时间及收益率。()
可转换证券筹资的特点包括()。
预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()
某老师在思想政治课教学之余广泛阅读哲学、艺术、文学、历史、科技、教育、心理学等相关书籍，被同事称为“博士”。在一次授课大赛中，该老师的思想政治课巧妙地融合了多学科知识，在众多参赛选手中脱颖而出。当大家纷纷祝贺他获奖时，他将自己的获奖归功于广泛的阅读、思考和
世界上从来没有抽象的法治。在这样的意义上，每一个判例，都是公众法治信仰的__________：而每一次失误，都可能导致信仰的__________。填入划横线部分最恰当的一项是：
　　据抽样调查，上海市城市居民家庭人均可支配收入构成情况及部分城市城镇居民家庭人均可支配收入增长情况如下所示：2012年第一季度上海城市居民家庭人均可支配收入增幅同比提高了0．4个百分点，则2010年第一季度上海城市居民家庭可支配收入为(
Whichchartshowsthesalestargetofproduct001in2006?

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

关于菜单设计，下列叙述中错误的是()。

在窗体上画1个命令按钮，名称为Commandl，然后编写如下程序：DimFlagAsBooleanPrivateSubCommandl—Click()DimintNumAsIntegerintNum=I

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

设有下面的程序段iX=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

Mr.Smithgavehiswifetenpoundforherbirthday--tenprettypoundnotes.Sothedayafterherbirthday,MrsSmithwentshoppi

上焦热盛可见()中焦湿热可见()

关于死刑复核程序，下列哪些选项是正确的?()

对公路项目投资的经济评价时，一般用三类指标进行，它们是币值、时间及收益率。()

可转换证券筹资的特点包括()。

预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()

世界上从来没有抽象的法治。在这样的意义上，每一个判例，都是公众法治信仰的__________：而每一次失误，都可能导致信仰的__________。填入划横线部分最恰当的一项是：

Whichchartshowsthesalestargetofproduct001in2006?

世界上从来没有抽象的法治。在这样的意义上，每一个判例，都是公众法治信仰的：而每一次失误，都可能导致信仰的。填入划横线部分最恰当的一项是：