设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-05-23 31

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体主体节中控件的Tab键次序改为：“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，按输入的职工职务，查找并显示职工的“编号”、“姓名”、“职务”和“聘用时间”四个字
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tSubscribe”表中“医生ID”字
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找单价大于等于15且小于等于20的图书，并显示“书名”、“单价”、“作者名”和“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：分别设置复选框选项按钮optl和opt2的“默认值”属性为假值。
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写
绑定窗体中的控件的含义是
在已建数据表中有"专业"字段，若查找包含"经济"两个字的记录，正确的条件表达式是

随机试题

胸外按压操作正确有效时，动脉血压可达（）
大量腹水时，腹包块的触诊，下列哪种方法最适宜（）
该病人可能的诊断是：为进一步明确诊断，可做下列哪项检查：
男性患者，43岁，从2m处掉下2天，出现肝区剧痛1小时，伴寒战、高热，查：巩膜轻度黄染，肝区及右上腹有明显的压痛，腹肌紧张，右膈肌升高，运动受限，血压80/55mmHg，脉搏98/min。马上应行简单和实用的检查是
足三阳经在四肢的排列是
在设计合同履行期间,因发包人原因要求解除合同。此时设计工作已经开始,发包人应根据设计人已完成的实际工作量承担违约责任,原则是()。
下列关于既存状况条款的说法不正确的是(　　)。
商业银行经营的核心是()。
学与教的相互作用过程是一个系统过程，该系统包含学生和教师两大要素。()
Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyou’regoing,howfastyou’retravelingandwheth

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tSubscribe”表中“医生ID”字

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：分别设置复选框选项按钮optl和opt2的“默认值”属性为假值。

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

绑定窗体中的控件的含义是

在已建数据表中有"专业"字段，若查找包含"经济"两个字的记录，正确的条件表达式是

胸外按压操作正确有效时，动脉血压可达（）

大量腹水时，腹包块的触诊，下列哪种方法最适宜（）

该病人可能的诊断是：为进一步明确诊断，可做下列哪项检查：

男性患者，43岁，从2m处掉下2天，出现肝区剧痛1小时，伴寒战、高热，查：巩膜轻度黄染，肝区及右上腹有明显的压痛，腹肌紧张，右膈肌升高，运动受限，血压80/55mmHg，脉搏98/min。马上应行简单和实用的检查是

足三阳经在四肢的排列是

在设计合同履行期间,因发包人原因要求解除合同。此时设计工作已经开始,发包人应根据设计人已完成的实际工作量承担违约责任,原则是()。

下列关于既存状况条款的说法不正确的是( )。

商业银行经营的核心是()。

学与教的相互作用过程是一个系统过程，该系统包含学生和教师两大要素。()

Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyou’regoing,howfastyou’retravelingandwheth

下列关于既存状况条款的说法不正确的是(　　)。