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

admin2019-04-10 52

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件设计中不使用的工具是
程序调试的任务是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
有两个关系R和S如下：则由关系R得到关系S的操作是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在“举”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“．ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：1．将素材文件中每个
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
面向对象方法中，继承是指

随机试题

男性，23岁，长跑运动员，主诉跟腱起点近端4cm处的足跟疼痛1．5年，起跑时疼痛加重。检查发现跟腱梭形增粗伴有压痛，前足呈下垂位。
此患儿的疾病可能性最大为此病典型病例主要是由于肝内缺乏
女，29岁。车祸伤2小时。查体：脉搏120次／分，血压85／50mmHg，烦躁不安，发绀，严重呼吸困难，皮肤湿冷。右胸部膨隆，右颈胸部皮下有捻发感，气管向左侧移位，右肺呼吸音消失。胸部x线示右肺完全萎陷。患者经急救处理病情好转后又迅速恶化，应立即进行（
计算环境污染的健康损害对社会造成的损失价值，也是价值计量的基本点的环境价值评估方法属于()。
在带团过程中，无论是哪个环节的工作，都需要导游动脑筋、想办法，积极主动地为游客提供服务，满足游客的一切需求。()
2000—2005年，我国农村发电量占用电量比重最大的年份是()。与2000年相比，2005年农村装机容量提高了多少?()
(2016四川)中国传统戏曲在长期的发展过程中，其形式日臻成熟和完美，许多名角“唱、做、念、打”的表演技艺已经达到炉火纯青的境界。戏曲的内容，如戏剧情节已经退居次要地位，观众欣赏的更多是形式。就如京剧《空城计》，谁不知道其情节和人物?观众进剧场，主要不是看
Whatdoestheauthordoattheairport?
A、I’veseenthat.B、It’snotinteresting.C、I’mveryhappy.B
DisplayingWealthOnline1．目前有一些人喜欢在网上炫富2．人们对这一现象的看法不一3．你的看法

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件设计中不使用的工具是

程序调试的任务是

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

有两个关系R和S如下：则由关系R得到关系S的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

面向对象方法中，继承是指

男性，23岁，长跑运动员，主诉跟腱起点近端4cm处的足跟疼痛1．5年，起跑时疼痛加重。检查发现跟腱梭形增粗伴有压痛，前足呈下垂位。

此患儿的疾病可能性最大为此病典型病例主要是由于肝内缺乏

计算环境污染的健康损害对社会造成的损失价值，也是价值计量的基本点的环境价值评估方法属于()。

在带团过程中，无论是哪个环节的工作，都需要导游动脑筋、想办法，积极主动地为游客提供服务，满足游客的一切需求。()

2000—2005年，我国农村发电量占用电量比重最大的年份是()。与2000年相比，2005年农村装机容量提高了多少?()

Whatdoestheauthordoattheairport?

A、I’veseenthat.B、It’snotinteresting.C、I’mveryhappy.B

DisplayingWealthOnline1．目前有一些人喜欢在网上炫富2．人们对这一现象的看法不一3．你的看法