某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2019-06-28 30

问题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

选项 A、n+1
B、n—1
C、2n
D、n/2

答案A

解析在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列VBA变量名中，正确的是
在数据库系统中，考虑数据库实现的数据模型是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
下列关于格式属性的叙述中，正确的是
输入掩码字符"&"的含义是(　　)。
已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为
下列数据结构中，不能采用顺序存储结构的是

随机试题

患儿，女，3岁。口中涎水不断，大便不成形，舌苔水滑。用药宜首选()
男，60岁。慢性阻塞性肺气肿，有可能出现下列哪项体征
某建设单位经相关主管部门批准，组织某机电设备安装工程项目全过程总承包(即EPC模式)的公开招标工作。根据实际情况和建设单位要求，该工程工期定为两年，考虑到各种因素的影响，决定该工程在基本方案确定后即开始招标，确定的招标程序如下：(1)成立该工程招标领导机
基点及变形观测点的布设要求中，基准点宜选在地基稳固、便于监测和不受影响的地点，一个测区的基准点不应少于()个。
客户接触点包括()。
甲公司2015年至2017年有关资料如下：(1)2015年1月1日，甲公司与丁公司签订技术转让协议，自丁公司取得其拥有的一项专利权。协议约定，专利权的转让价款为3000万元，甲公司应于协议签订之日支付600万元，其余款项分四次自当年起每年12月31日支付
走路过程中，看到前面某处污水横流，臭味四溢，便绕道避开。这种行为属于()。
2001年，国家“十五”计划纲要专门列出“实施人才战略，壮大人才队伍”一章，首次将()作为国民经济和社会发展规划的一个重要组成部分。
请简要叙述货币的职能。
《刑法》第31条规定：“单位犯罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员判处刑罚。本法分则和其他法律另有规定的，依照规定。”试分析：单位犯罪的构成要件是什么?

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

二级Access

NCRE全国计算机二级

下列VBA变量名中，正确的是

在数据库系统中，考虑数据库实现的数据模型是

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

下列关于格式属性的叙述中，正确的是

输入掩码字符"&"的含义是( )。

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为

下列数据结构中，不能采用顺序存储结构的是

患儿，女，3岁。口中涎水不断，大便不成形，舌苔水滑。用药宜首选()

男，60岁。慢性阻塞性肺气肿，有可能出现下列哪项体征

基点及变形观测点的布设要求中，基准点宜选在地基稳固、便于监测和不受影响的地点，一个测区的基准点不应少于()个。

客户接触点包括()。

走路过程中，看到前面某处污水横流，臭味四溢，便绕道避开。这种行为属于()。

2001年，国家“十五”计划纲要专门列出“实施人才战略，壮大人才队伍”一章，首次将()作为国民经济和社会发展规划的一个重要组成部分。

请简要叙述货币的职能。

《刑法》第31条规定：“单位犯罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员判处刑罚。本法分则和其他法律另有规定的，依照规定。”试分析：单位犯罪的构成要件是什么?

输入掩码字符"&"的含义是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。