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

admin2021-02-23 40

问题某二叉树共有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://kaotiyun.com/show/GPSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库中有如下商品表：执行SQL命令：SELECT*FROM商品WHERE单价＞(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是()。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为()。
要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
下列叙述中正确的是
下列叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
InputBox函数的返回值类型是()。

随机试题

颅脑外伤时，疑有凹陷性骨折时应投照光颅
2018年3月25日至28日，应中共中央总书记、国家主席习近平的邀请，朝鲜劳动党委员长、国务委员会委员长()对我国进行了非正式的访问。
A．命门火衰B．寒湿困脾C．食滞胃脘D．脾气虚E．脾阳虚患者大便稀溏，腹胀，食后尤甚，纳差，舌淡白有齿痕。其证候是
已知KbΘ(NH3．H2O)=1．8×10-5，0．1mol．L-1的NH3．H2O溶液的pH为：
背景资料：某市大学城园区新建音乐学院教学楼，其中中庭主演播大厅层高5．4m，双向跨度19．8m，设计采用现浇混凝土井字梁。施工过程中发生如下事件：事件一：模架支撑方案经施工单位技术负责人审批后报监理签字，监理工程师认为其支撑高度超过5m，需进行专家论
期货交易所应当在本办法实施之日起(　　)个月内，将应当缴纳的启动资金划入保障基金账户。
企业发生的交易中，如果涉及补价，判断该项交换属于非货币性资产交换的标准有()。
甲向乙借款30万元，丙为该借款合同进行保证担保。在乙的要求下，甲又请求丁对甲和乙之间的借款合同进行了抵押担保。借款期限届满，甲无力偿还。如果两项担保对担保责任均没有约定，下列说法正确的有()。
中国特色社会主义道路需坚持“四个自信”，下列不属于“四个自信”的是（）。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库中有如下商品表：执行SQL命令：SELECT*FROM商品WHERE单价＞(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是()。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为()。

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将

下列叙述中正确的是

下列叙述中正确的是

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

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

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

颅脑外伤时，疑有凹陷性骨折时应投照光颅

2018年3月25日至28日，应中共中央总书记、国家主席习近平的邀请，朝鲜劳动党委员长、国务委员会委员长()对我国进行了非正式的访问。

A．命门火衰B．寒湿困脾C．食滞胃脘D．脾气虚E．脾阳虚患者大便稀溏，腹胀，食后尤甚，纳差，舌淡白有齿痕。其证候是

已知KbΘ(NH3．H2O)=1．8×10-5，0．1mol．L-1的NH3．H2O溶液的pH为：

期货交易所应当在本办法实施之日起( )个月内，将应当缴纳的启动资金划入保障基金账户。

企业发生的交易中，如果涉及补价，判断该项交换属于非货币性资产交换的标准有()。

甲向乙借款30万元，丙为该借款合同进行保证担保。在乙的要求下，甲又请求丁对甲和乙之间的借款合同进行了抵押担保。借款期限届满，甲无力偿还。如果两项担保对担保责任均没有约定，下列说法正确的有()。

中国特色社会主义道路需坚持“四个自信”，下列不属于“四个自信”的是（）。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

期货交易所应当在本办法实施之日起(　　)个月内，将应当缴纳的启动资金划入保障基金账户。