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

admin2013-09-17 61

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

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
窗体上有一个按钮和一个列表框，执行下列程序后的输出结果为【】。PrivateSubCommand1_Click()List1.Addltem"China"List1.Addltem"USA"List1.Addltem"Japan"，1Pr
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
完全二叉树中，若一个结点是叶结点，则它没有______。
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该
在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
在窗体上画一个名称为Labell的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Label中显示所选中的项目，如下图所示。请在______和______处填入适当的内容，将程序补充完整。Pr
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

Employmentbecamewidespreadwhentheenclosuresofthe17thand18thcenturiesbegan.Itmademanypeopledependentonpaidjob
A．壁细胞B．主细胞C．黏液细胞D．肠嗜铬样细胞分泌胃蛋白酶原的是
A．腋窝温度B．口腔温度C．直肠温度D．鼻咽温度E．食管温度可反映脑温的温度是
患者张某，男，52岁，有胃溃疡病史，近日来上腹部疼痛加剧，医嘱做粪便隐血试验，应给患者哪一组菜谱
图示刚架，位移△相同的是()。
根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，()不是减轻中小学课业负担的有效手段。
下列关于盈余公积的说法正确的有()。
受特殊计划生育政策、快速城市化和工业化进程中生育意愿迅速变化等多方面因素影响，我国正在进入快速老龄化阶段。截至2013年底，我国60周岁及以上人口20243万人，占总人口的14.9％，65周岁及以上人口13161万人，占总人口的9.7％。中国现有老龄人口已
心理定势又称心向，是指主体对一定活动预选的特殊准备状态。具体地说，人们当前的活动常受前面曾从事活动的影响，倾向于带有前面活动的特点。根据以上定义，下列行为符合心理定势的是()。
Healwaysdidwellatschool______havingtodopart-timejobseverynowandthen.

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

窗体上有一个按钮和一个列表框，执行下列程序后的输出结果为【】。PrivateSubCommand1_Click()List1.Addltem"China"List1.Addltem"USA"List1.Addltem"Japan"，1Pr

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

完全二叉树中，若一个结点是叶结点，则它没有______。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该

在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

Employmentbecamewidespreadwhentheenclosuresofthe17thand18thcenturiesbegan.Itmademanypeopledependentonpaidjob

A．壁细胞B．主细胞C．黏液细胞D．肠嗜铬样细胞分泌胃蛋白酶原的是

A．腋窝温度B．口腔温度C．直肠温度D．鼻咽温度E．食管温度可反映脑温的温度是

患者张某，男，52岁，有胃溃疡病史，近日来上腹部疼痛加剧，医嘱做粪便隐血试验，应给患者哪一组菜谱

图示刚架，位移△相同的是()。

根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，()不是减轻中小学课业负担的有效手段。

下列关于盈余公积的说法正确的有()。

心理定势又称心向，是指主体对一定活动预选的特殊准备状态。具体地说，人们当前的活动常受前面曾从事活动的影响，倾向于带有前面活动的特点。根据以上定义，下列行为符合心理定势的是()。

Healwaysdidwellatschool______havingtodopart-timejobseverynowandthen.