设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-02-19 62

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。
本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access的“切换面板”归属的对象是（）。
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是（）。
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresult
下列叙述中正确的是（）。
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS
在考生文件夹下有一个数据库文件"samp3.mdb"，已建立两个关联表对象("档案表"和"工资表")和一个查询对象("qT")，请按以下要求，完成报表的各种操作。(1)创建一个名为"eSalary"的报表，按表格布局显示查询"qT"的所有信息。(2)设
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
在考生文件夹下，存在一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"tSale"和一个窗体对象"fSale"。试按以下操作要求，完成各种操作：(1)将"tSale"表中"ID"字段的数据类型改为"文本"，字段大小改为5；设置该字
在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()Label0．Top=Label0．Top+20EndSub

随机试题

作品充满地域文化色彩，被称为味十足的市井文学作家是（　　　）
治疗湿温，暑湿，湿热胸闷、黄疸、泻痢、淋痛、疮疡治疗热病后期伤阴，阴虚发热，内热消渴
公开招标与邀请招标在招标程序上的主要不同是()。
某地开展假冒伪劣消防产品专项整治行动。检查人员在检查中发现，有些商家的消防产品存在不同程度的缺陷。根据《产品质量法》的规定，下列说法错误的是()。
中国证监会及其派出机构对期货公司及其营业部作出的整改通知、监管措施和行政处罚等，期货公司应当书面通知全体股东。(　　)
纳税人销售不动产时，应当向()主管税务机关申报纳税。
高尔霍夫尔提出了以生物学为基础的尊重儿童运动需求的_______。
TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo
我国的社会主义改造是一场伟大的社会变革，但是在改造过程中也出现了一些偏差，遗留了一些问题，集中表现在()
RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTradeOrganization.Butthatmaychange.LastFriday,the

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级Access

NCRE全国计算机二级

Access的“切换面板”归属的对象是（）。

数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是（）。

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresult

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

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS

在考生文件夹下有一个数据库文件"samp3.mdb"，已建立两个关联表对象("档案表"和"工资表")和一个查询对象("qT")，请按以下要求，完成报表的各种操作。(1)创建一个名为"eSalary"的报表，按表格布局显示查询"qT"的所有信息。(2)设

在考生文件夹下，存在一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"tSale"和一个窗体对象"fSale"。试按以下操作要求，完成各种操作：(1)将"tSale"表中"ID"字段的数据类型改为"文本"，字段大小改为5；设置该字

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()Label0．Top=Label0．Top+20EndSub

作品充满地域文化色彩，被称为味十足的市井文学作家是（ ）

治疗湿温，暑湿，湿热胸闷、黄疸、泻痢、淋痛、疮疡治疗热病后期伤阴，阴虚发热，内热消渴

公开招标与邀请招标在招标程序上的主要不同是()。

某地开展假冒伪劣消防产品专项整治行动。检查人员在检查中发现，有些商家的消防产品存在不同程度的缺陷。根据《产品质量法》的规定，下列说法错误的是()。

中国证监会及其派出机构对期货公司及其营业部作出的整改通知、监管措施和行政处罚等，期货公司应当书面通知全体股东。( )

纳税人销售不动产时，应当向()主管税务机关申报纳税。

高尔霍夫尔提出了以生物学为基础的尊重儿童运动需求的_______。

TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo

我国的社会主义改造是一场伟大的社会变革，但是在改造过程中也出现了一些偏差，遗留了一些问题，集中表现在()

RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTradeOrganization.Butthatmaychange.LastFriday,the

作品充满地域文化色彩，被称为味十足的市井文学作家是（　　　）

中国证监会及其派出机构对期货公司及其营业部作出的整改通知、监管措施和行政处罚等，期货公司应当书面通知全体股东。(　　)