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

admin2018-10-15 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Yy50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库系统的数据完整性是指保证数据的
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对于循环队列，下列叙述中正确的是

随机试题

苏合香芳香辛散，温通开窍，其成人的一日内服量是()。
患者，68岁，急性心肌梗死，此时出现房颤。关于这种脉搏异常的叙述正确的是()
（）是指提单中印明简式字样，而背面并没有列明承运人和托运人权利、义务的款，只注明以承运人全式提单所列条款为准的提单。
阅读下面一首清代诗歌，然后回答问题。小园黎简水景动深树，山光窥短墙。秋村黄叶满，一半人斜阳。幽竹如人静，寒花①为我芳。小园宜小立，新月似新霜。【注】①寒花：菊花。
“三个代表”重要思想进一步回答了（）的问题。
高等教育阶段体育的重点，主要是培养学生的体育文化素养。()
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
A、Shedoesn’tknowwhereitis.B、Shedoesn’twanttogofishingwiththeman.C、Shewillnotgobecauseit’stoofar.D、Shewil
A、MorestrainswillevolvefromtheEbolavirus.B、ScientistswilleventuallyfindcuresforEbola.C、AnotherEbolaepidemicmay
CrossCulturalDiversityreferstothevariousdistinctionsthatexistbetweenlifestyles,attitudes,habits,traditions,belief

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库系统的数据完整性是指保证数据的

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

对于循环队列，下列叙述中正确的是

苏合香芳香辛散，温通开窍，其成人的一日内服量是()。

患者，68岁，急性心肌梗死，此时出现房颤。关于这种脉搏异常的叙述正确的是()

（）是指提单中印明简式字样，而背面并没有列明承运人和托运人权利、义务的款，只注明以承运人全式提单所列条款为准的提单。

阅读下面一首清代诗歌，然后回答问题。小园黎简水景动深树，山光窥短墙。秋村黄叶满，一半人斜阳。幽竹如人静，寒花①为我芳。小园宜小立，新月似新霜。【注】①寒花：菊花。

“三个代表”重要思想进一步回答了（）的问题。

高等教育阶段体育的重点，主要是培养学生的体育文化素养。()

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

A、Shedoesn’tknowwhereitis.B、Shedoesn’twanttogofishingwiththeman.C、Shewillnotgobecauseit’stoofar.D、Shewil

A、MorestrainswillevolvefromtheEbolavirus.B、ScientistswilleventuallyfindcuresforEbola.C、AnotherEbolaepidemicmay

CrossCulturalDiversityreferstothevariousdistinctionsthatexistbetweenlifestyles,attitudes,habits,traditions,belief