某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2021-02-23 74

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then
下列排序方法中，最坏情况下时间复杂度最小的是
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为
主要用于显示、输入、更新数据库中的字段的控件的类型是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
下列叙述中正确的是
有二叉树如下图所示：则前序序列为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
InputBox函数的返回值类型是()。
使用宏组的目的是

随机试题

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
不出现于蛋白质中的氨基酸是()(1995年)
患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()
某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。
背景国家拟投资1．5亿元在西南开发区建设某大型炼油装置及进行附属罐区工程项目建设，工程内容包括：土建工程、机电工程。机电工程包括给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。
根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。
下列不是以公司信用基础为标准划分的是()。
社会性的焦虑特属于某些社会或时代，它是一种______________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存
简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)
TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then

下列排序方法中，最坏情况下时间复杂度最小的是

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

主要用于显示、输入、更新数据库中的字段的控件的类型是

下列叙述中正确的是

有二叉树如下图所示：则前序序列为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

InputBox函数的返回值类型是()。

使用宏组的目的是

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___

不出现于蛋白质中的氨基酸是()(1995年)

患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()

某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。

根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。

下列不是以公司信用基础为标准划分的是()。

简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)

TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi