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

admin2015-09-18 19

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

结构化程序设计中，下面对goto语句使用描述正确的是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
以下描述中错误的是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
软件需求规格说明书的作用不包括
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
算法的有穷性是指()。
算法的空间复杂度是指()。
查询设计器中的“筛选”选项卡的作用是

随机试题

某企业计划进行某项投资活动，相关资料如下：方案原始投资额1000万元，其中固定资产投资800万元，流动资金投资200万元，均于建设起点一次投入。使用寿命5年，固定资产残值收入50万元。投产后，每年营业现金收入650万元，每年付现成本250万元。固定资产按
产褥初期，下列错误的是
患者，女性，19岁，体检时发现甲状腺Ⅰ度肿大，表面平滑，质地较软，患者无不适，查血清T4、T3正常，血清TSH水平正常。
男性，60岁，不规则反复上腹痛3年，纳差。突然呕血3次，每次约300ml，积极治疗24小时不能止血，血压90/50mmHg，脉搏120次/分，进一步治疗宜用哪种措施
关于女性生殖器淋巴引流，错误的是
图示桁架，若将CD、GF杆的横截面积增大为原来的4倍．其余杆件横截面积不变，则E点的竖向位移变化情况为()。
A公司为上市公司，2×15年及2×16年的相关交易事项如下：(1)2×15年8月1日，A公司与B公司的原股东C公司签订股权转让协议，受让C公司持有B公司59．9％的股权。交易完成后，A公司取得对B公司的控制权。双方协议约定股权转让价格为4000万元。此前
社区民警小徐利用社区警务平台深入发动群众，有针对性地提高社区反恐工作能力。民警小徐下列做法不恰当的是()。(2018年多省市．单选20)
有效保护率[东北财经大学2012国际商务硕士；浙江工商大学2012国际商务硕士]
Thecommitteehasanticipatedtheproblemsthat______intheroadconstructionproject.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

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

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

以下描述中错误的是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

算法的有穷性是指()。

算法的空间复杂度是指()。

查询设计器中的“筛选”选项卡的作用是

产褥初期，下列错误的是

患者，女性，19岁，体检时发现甲状腺Ⅰ度肿大，表面平滑，质地较软，患者无不适，查血清T4、T3正常，血清TSH水平正常。

男性，60岁，不规则反复上腹痛3年，纳差。突然呕血3次，每次约300ml，积极治疗24小时不能止血，血压90/50mmHg，脉搏120次/分，进一步治疗宜用哪种措施

关于女性生殖器淋巴引流，错误的是

图示桁架，若将CD、GF杆的横截面积增大为原来的4倍．其余杆件横截面积不变，则E点的竖向位移变化情况为()。

社区民警小徐利用社区警务平台深入发动群众，有针对性地提高社区反恐工作能力。民警小徐下列做法不恰当的是()。(2018年多省市．单选20)

有效保护率[东北财经大学2012国际商务硕士；浙江工商大学2012国际商务硕士]

Thecommitteehasanticipatedtheproblemsthat______intheroadconstructionproject.

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。