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

admin2016-08-26 54

问题某二叉树中有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中，下面描述正确的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面不能作为结构化方法软件需求分析工具的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
MODIFYSTRUCTURE命令的功能是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

我国发票管理规定，发票的存根联及登记簿的保存期限为()
女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是
根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。
某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。
现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。
①欧阳公讳晔，字目华。自为布衣，非其义，不辄受人之遗。少而所与亲旧，后或甚贵，终身不造其门。初为随州推官，治狱之难决者三十六。大洪山奇峰寺聚僧数百人，转运使疑其积物多而僧为奸利，命公往籍之。僧以白金千两馈公，公笑日：“吾安用此?然汝能听我言乎?今岁大凶，汝
　　李某有一女李霞14岁，系农村某镇初中二年级学生。李某认为女孩上学无用，还不如早点去赚钱。因此李某在2003年暑假将李霞送到邻镇一个体户处打工。开学一周后，学校老师、领导、村干部多次上门家访，李某拒不说明其去向，有时还恶语相报：“孩子读不读书是咱
下列关于医学常识的说法，错误的是：
关系运算中的选择运算是
A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于视图的描述正确的是( )。

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

在VisualFoxPro中，下面描述正确的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

下面不能作为结构化方法软件需求分析工具的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

MODIFYSTRUCTURE命令的功能是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

我国发票管理规定，发票的存根联及登记簿的保存期限为()

女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是

根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。

某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。

现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。

下列关于医学常识的说法，错误的是：

关系运算中的选择运算是

A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示

以下关于视图的描述正确的是(　　)。

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

在VisualFoxPro中，下面描述正确的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

MODIFYSTRUCTURE命令的功能是(　　)。