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

admin2013-10-23 66

问题设树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/aCop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

顺序执行以下赋值命令之后：X=”50”Y=6.8Z=LEFT(“FOXBASE”，3)下列表达式中，合法的表达式只有()。
?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。
进行软件需求分析时常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。
若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。
数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。
VisualFoxPro中出现的各类文件的扩展名()。
若要在总结带区设计一个域控件，用于求所有商品的平均价格，该域控件使用的表达式是______。
下述关于数据库系统的叙述中正确的是
如果根的层次为1，则具有30个结点二叉树的最少高度为______。
数据的逻辑结构有线性结构和【】两大类。

随机试题

以下选项中，不属于其他货币资金的是()
患者，男，45岁。患有胃炎病史6年，持续性上腹部刀割样剧痛2小时入院。全腹有腹膜刺激征，腹部平片示膈下有游离气体，腹腔穿刺为黄色、含胆汁、无臭的液体。该患者的诊断是
A．五倍子B．五味子C．乌梅D．诃子E．罂粟壳能敛肺、涩肠、降火的药是
在计算企业所得税时，企业境外业务之间(同一国家)的盈亏可以相互弥补，企业境内外之间的盈亏也可以相互弥补。(　　　)
材料：人的认识能力在很大程度上是受制于思想环境。不同的人会被不同的见识簇拥和包围，我们会发现，有些人一辈子也没有接触过重要思想，那些在看历史上具有划时代意义的重要的思想家的著作，几乎没有稍稍深入地阅读。他们长期以来依赖和接受的所谓“思想”，不过来
下列哪一项不属于现代学生观的范畴?()
我们常指的银行一般属于商业银行，下列不属于我国商业银行的是()。
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是______。A)设置默认文档后使用浏览器访问网站时能够自动打开网页B)网站选项可设置网站的标识，并可启用日志记录C)目录安全选项可选择配置身份验证和访问控制、IP地址和域
Extraordinarilyfewpeoplehavetheabilitytobesuccessfulcommoditytraders.Soratherthanlimitthenumberofpeopletheyh
Aletterofapplicationorcoverletter【11】specificpartsoftheresume,tellinghowyourbackgroundissuitedtoaparticular

最新回复(0)

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

二级VF

NCRE全国计算机二级

顺序执行以下赋值命令之后：X=”50”Y=6.8Z=LEFT(“FOXBASE”，3)下列表达式中，合法的表达式只有()。

?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。

进行软件需求分析时常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。

VisualFoxPro中出现的各类文件的扩展名()。

若要在总结带区设计一个域控件，用于求所有商品的平均价格，该域控件使用的表达式是______。

下述关于数据库系统的叙述中正确的是

如果根的层次为1，则具有30个结点二叉树的最少高度为______。

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

以下选项中，不属于其他货币资金的是()

患者，男，45岁。患有胃炎病史6年，持续性上腹部刀割样剧痛2小时入院。全腹有腹膜刺激征，腹部平片示膈下有游离气体，腹腔穿刺为黄色、含胆汁、无臭的液体。该患者的诊断是

A．五倍子B．五味子C．乌梅D．诃子E．罂粟壳能敛肺、涩肠、降火的药是

在计算企业所得税时，企业境外业务之间(同一国家)的盈亏可以相互弥补，企业境内外之间的盈亏也可以相互弥补。( )

下列哪一项不属于现代学生观的范畴?()

我们常指的银行一般属于商业银行，下列不属于我国商业银行的是()。

Extraordinarilyfewpeoplehavetheabilitytobesuccessfulcommoditytraders.Soratherthanlimitthenumberofpeopletheyh

Aletterofapplicationorcoverletter【11】specificpartsoftheresume,tellinghowyourbackgroundissuitedtoaparticular

在计算企业所得税时，企业境外业务之间(同一国家)的盈亏可以相互弥补，企业境内外之间的盈亏也可以相互弥补。(　　　)