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

admin2021-02-23 65

问题某二叉树共有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全国计算机二级

相关试题推荐

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。
下列叙述中正确的是
下面选项中不是关系数据库基本特征的是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。
下列关于宏和宏组的说法中正确的是()。

随机试题

偶然性在事物发展过程中()。
在SE序列中，T2加权像是指
对诊断原发性肝痛下列哪项检查具有较高的特异性（）
肉桂挥发油中主要成分是（　　）。
自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。
获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。
不具备归档和保存价值的公文，经批准后可以（）。
2015年，作为KTV“鼻祖”的钱柜逐步退出了中国内地市场，先后在国内关闭了13家门店：万达大歌星KTV旗下所有门店也都关闭。除了这些连锁巨头以外，在全国更有无数的中小型传统KTV纷纷倒下。在国内，KTV行业萎缩已是不争的事实，传统休闲方式的改变使得KTV
简要介绍费希特的国民教育主张。
有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。

下列叙述中正确的是

下面选项中不是关系数据库基本特征的是

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。

下列关于宏和宏组的说法中正确的是()。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（ ）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

肉桂挥发油中主要成分是（　　）。