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

admin2016-08-26 31

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括(　　)。
软件测试的目的是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
下面不属于软件设计阶段任务的是
软件生命周期是指(　　)。
BAB下面描述中，符合结构化程序设计风格的是(　　)。
软件需求规格说明书的作用不包括
数据库管理系统是(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

A、直接固位体作用B、冠内固位体作用C、冠外固位体作用D、间接固位体作用E、以上都不是D
通过抑制虫体乙酰胆碱，造成神经肌肉接头处乙酰胆碱堆积，神经肌肉兴奋性增高，肌张力增强，使虫体肌肉麻痹，从而排出体外的药物是()。
背景某建筑工程公司与某建设单位参照《建设工程施工合同(示范文本)》GF—2013—0201签订了一项建造办公楼的工程承包合同。合同规定工程工期为520d，工程质量标准为合格，工程价款按照月进度审核已完工程量价款的80％支付，支付至合同总价85％停止支付，
在事件风险量的区域图中，若某事件经过风险评估，处于风险区A，则应采取措施降低其概率，可使它移位至()。
下列不属于贷款或信用卡的逾期记录与实际不符的异议类型的是()。
相对于自行销售方式，房地产开发企业选择商品房委托代理销售方式的不利之处是销售渠道的()。
公司不得收购本公司的股票，但为减少公司资本而注销股份或者与持有本公司股票的其他公司合并时除外。()
对申请注册的商标，对初步审定公告的商标，自公告之日起一定期限内，在先权利人、利害关系人或者任何人认为违反《商标法》相关规定的，可以向商标局提出异议。根据商标法律制度的规定，该期限是()。
根据我国《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。
城市更新更为强调的是城市功能体系上的重构与重组这一过程，比单纯的旧区改建、城市改造等完整得多。一般来说，城市更新是一个连续性的过程，是城市发展的一个重要手段，具有综合性、系统性。随着城市更新规划观念和思想的转变，一向以大规模拆除重建为主、目标单一和内容狭窄

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库系统的三级模式不包括( )。

软件测试的目的是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

下面不属于软件设计阶段任务的是

软件生命周期是指( )。

BAB下面描述中，符合结构化程序设计风格的是( )。

软件需求规格说明书的作用不包括

数据库管理系统是( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A、直接固位体作用B、冠内固位体作用C、冠外固位体作用D、间接固位体作用E、以上都不是D

通过抑制虫体乙酰胆碱，造成神经肌肉接头处乙酰胆碱堆积，神经肌肉兴奋性增高，肌张力增强，使虫体肌肉麻痹，从而排出体外的药物是()。

在事件风险量的区域图中，若某事件经过风险评估，处于风险区A，则应采取措施降低其概率，可使它移位至()。

下列不属于贷款或信用卡的逾期记录与实际不符的异议类型的是()。

相对于自行销售方式，房地产开发企业选择商品房委托代理销售方式的不利之处是销售渠道的()。

公司不得收购本公司的股票，但为减少公司资本而注销股份或者与持有本公司股票的其他公司合并时除外。()

对申请注册的商标，对初步审定公告的商标，自公告之日起一定期限内，在先权利人、利害关系人或者任何人认为违反《商标法》相关规定的，可以向商标局提出异议。根据商标法律制度的规定，该期限是()。

根据我国《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。

数据库系统的三级模式不包括(　　)。

软件测试的目的是(　　)。

软件生命周期是指(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

数据库管理系统是(　　)。