某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

admin2016-08-23 66

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5 +1=6个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on
在考生文件夹下，打开会员数据库CDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询2003年会员购买商品的情况，将结果按会员号排序(升序)并输出(查询去向)到TWO表中。TWO表中的字段名分别为：会员号、会员名、商品名、金额，其
首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字
有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是()。
如果在命令窗口执行命令“LIST名称”，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面
在下列选项中，哪个不是一个算法一般应该具有的基本特征()。
下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询单价在100元以上的鼠标和键盘，正确命令是()。
算法的时间复杂度是指()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

Onedayalawyer’s(律师)wifefelliiiandhewenttogetadoctor.Thedoctorwenttoseetilewoman,butbeforehewentintoth
慢性盆腔炎最主要的病变部位是
资产管理业务，是指证券公司作为()，依法为客户提供证券及其他金融产品的投资管理服务的行为。
下列各项中，属于财政预决算的编制部门的预算执行部门及其工作人员违反国家有关预算管理规定的行为有()。
我国法律规定，对不办理外国人旅行证、未经批准前往不对外国人开放地的外国人，可以处警告或者()以下罚款；情节严重的，并处限期出境。
仿照下面画线句中的一个，再写一个句子。生命真是一个奇迹。一枝从污泥里长出的夏荷，竟开出雪一样洁白纯净的花儿；一粒细细黑黑的火虫，竟能在茫茫黑夜里发出星星般闪亮的光；_________________________________________
设f(x)在[a，b]上存在二阶导数，且f"(x)＞0．证明：
Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0
ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______
Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on

首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是()。

如果在命令窗口执行命令“LIST名称”，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面

在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询单价在100元以上的鼠标和键盘，正确命令是()。

算法的时间复杂度是指()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

Onedayalawyer’s(律师)wifefelliiiandhewenttogetadoctor.Thedoctorwenttoseetilewoman,butbeforehewentintoth

慢性盆腔炎最主要的病变部位是

资产管理业务，是指证券公司作为()，依法为客户提供证券及其他金融产品的投资管理服务的行为。

下列各项中，属于财政预决算的编制部门的预算执行部门及其工作人员违反国家有关预算管理规定的行为有()。

我国法律规定，对不办理外国人旅行证、未经批准前往不对外国人开放地的外国人，可以处警告或者()以下罚款；情节严重的，并处限期出境。

仿照下面画线句中的一个，再写一个句子。生命真是一个奇迹。一枝从污泥里长出的夏荷，竟开出雪一样洁白纯净的花儿；一粒细细黑黑的火虫，竟能在茫茫黑夜里发出星星般闪亮的光；_________________________________________

设f(x)在[a，b]上存在二阶导数，且f"(x)＞0．证明：

Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0

ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______

Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。