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

admin2017-03-05 56

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
算法的有穷性是指(　　)。
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。
若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设置
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
下列叙述正确的是(　　)。
现有"产品表"（产品编码，产品名称，单价），新增加"新品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
在窗体中按下鼠标按钮，触发的事件是

随机试题

排人肠道的胆汁酸包括
《进口药品管理办法》规定，进口药品的质量标准应为()。
美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()
某企业2011年购入一台需要安装的生产经营用设备，取得的增值税发票上注明的设备买价为50000元(不含税)，增值税额为8500元，支付的运输费为1500元，设备安装时领用工程用材料价值1000元(不含税)，购进该批工程用材料的增值税为170元。根据税法相关
某投资项目各年的预计现金净流量(NCF)分别为：NCF0=-200万元，NCF1=-50万元，NCF2-3=100万元，NCF4-5=250万元。若资本成本率为10％，则关于该项目投资回收期说法正确的有()。
普吉岛是泰国的一处著名海景度假胜地，已成为“海滩度假天堂”的代名词。()
为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：
下列叙述中正确的是
多媒体信息不包括
A、5:30.B、8:30.C、5:20.D、5:00.AM:DidyoutakeBobhomethisafternoon?W:Yes.Iwenttohisschoolat5:20becauseIhadan

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

算法的有穷性是指( )。

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。

若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设置

下列叙述正确的是( )。

在窗体中按下鼠标按钮，触发的事件是

排人肠道的胆汁酸包括

《进口药品管理办法》规定，进口药品的质量标准应为()。

美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()

某投资项目各年的预计现金净流量(NCF)分别为：NCF0=-200万元，NCF1=-50万元，NCF2-3=100万元，NCF4-5=250万元。若资本成本率为10％，则关于该项目投资回收期说法正确的有()。

普吉岛是泰国的一处著名海景度假胜地，已成为“海滩度假天堂”的代名词。()

为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：

下列叙述中正确的是

多媒体信息不包括

A、5:30.B、8:30.C、5:20.D、5:00.AM:DidyoutakeBobhomethisafternoon?W:Yes.Iwenttohisschoolat5:20becauseIhadan

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

算法的有穷性是指(　　)。

下列叙述正确的是(　　)。