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

admin2016-09-19 68

问题设树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://www.kaotiyun.com/show/XzGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列叙述中，不属于软件需求规格说明书的作用的是()。
以下关于多重窗体程序的叙述中，错误的是（）。
下列叙述中正确的是（）。
算法的空间复杂度是指（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
具有3个结点的二叉树有______。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。
现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。
与通货膨胀相反，通货紧缩有利于()。
在上《美丽的小路》一课时，我让小朋友朗读句子“鸭先生也叫起来：‘天哪!我的美丽的小路呢?’”小朋友体会到此时的鸭先生是很着急的。我趁势说：“那谁来当一回着急的鸭先生呢?”小朋友一个个高举小手，争着抢着来读。正当我想请其中一位小朋友朗读时，只听“砰”的一声，
甲诉乙侵权一案经某市东区法院一审终结，判决乙赔偿甲6万元。乙向该市中级法院提出上诉，二审法院驳回了乙的上诉请求。乙居住在该市南区，家中没有什么值钱的财产，但其在该市西区集贸市场存有价值5万元的货物。甲应当向下列哪一个法院申请执行?()
印象管理是指一个人通过一定的方式影响别人形成的对自己的印象的过程。它是自我调节的一个重要方面，也包括了与他人的社会互动，是自我认知观点的核心。人类的一种基本动机是，不论个体在组织内部还是组织外部都渴望被别人积极看待，避免被别人消极看待，试图使别人积极看待自
下面叙述中错误的是(　　)。
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap
Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列叙述中，不属于软件需求规格说明书的作用的是()。

以下关于多重窗体程序的叙述中，错误的是（）。

下列叙述中正确的是（）。

算法的空间复杂度是指（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

具有3个结点的二叉树有______。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。

现浇预应力钢筋混凝土连续梁的常用施工方法有( )。

与通货膨胀相反，通货紧缩有利于()。

下面叙述中错误的是( )。

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder

Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。

下面叙述中错误的是(　　)。