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

admin2021-06-10 33

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
研究量子计算机的目的是为了解决计算机中的：
关系数据库管理系统所管理的关系是()。
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰
负责数据库中查询操作的数据库语言是
如果希望每次打开：PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是()。
软件测试的实施步骤是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
只读存储器(ROM)和随机存储器(觚M)的主要区别是______。

随机试题

在Word中，页眉和页脚工具栏中不包含()命令。
李渔戏剧理论著作的名称是【】
Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Youmay
男性，72岁。哮喘史40年，近5年来发生双下肢水肿，近1周哮喘加重，白天发作每周＞2次，每天夜间均有发作，活动受限，没有急性加重症状。该患者哮喘控制水平按2006年GINA指南属于的级别是
某市的基础控制网因受城市建设、自然环境、人为活动等因素的影响，测量标志不断损坏、减少。为了保证基础控制网的功能，该市决定对基础控制网进行维护，主要工作内容包括控制点的普查、补埋、观测、计算及成果的坐标转换等。已有资料情况该市基础控制网的观测数据及成果；
下列关于格式条款法律规制的说法中，正确的有()。
根据下列材料回答问题。每提起屈原的《涉江》，人们总喜欢把它与《离骚》作比较，有人说它是“一部小型的《离骚》”，有人认为，“《涉江》同《离骚》一样，反映了诗人对真理的追求和遭贬后的愤懑与不平。”有些学者把《离骚》和《涉江》都看作是屈原晚年的作品，都
拉尼娜，意为“小女孩”(圣女婴)，拉尼娜现象是气象和海洋学家用来专门指发生在赤道太平洋东部和中部海水大范围持续异常变冷的现象(海水表层温度低出气候平均值0．5℃以上，且持续时间超过6个月以上)，是热带海洋和大气共同作用的产物。下面关于拉尼娜现象的描述错误的
空想社会主义思潮经历了若干个历史发展阶段，其中成为科学社会主义的直接思想来源的是()
设二维随机变量(X，Y)在区域G={(x，y)｜1≤x+y≤2,0≤y≤1}上服从均匀分布。试求：(X，Y)的边缘概率密度fX(x)和fY(y)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

研究量子计算机的目的是为了解决计算机中的：

关系数据库管理系统所管理的关系是()。

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

负责数据库中查询操作的数据库语言是

如果希望每次打开：PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是()。

软件测试的实施步骤是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

只读存储器(ROM)和随机存储器(觚M)的主要区别是______。

在Word中，页眉和页脚工具栏中不包含()命令。

李渔戏剧理论著作的名称是【】

Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Youmay

男性，72岁。哮喘史40年，近5年来发生双下肢水肿，近1周哮喘加重，白天发作每周＞2次，每天夜间均有发作，活动受限，没有急性加重症状。该患者哮喘控制水平按2006年GINA指南属于的级别是

下列关于格式条款法律规制的说法中，正确的有()。

空想社会主义思潮经历了若干个历史发展阶段，其中成为科学社会主义的直接思想来源的是()

设二维随机变量(X，Y)在区域G={(x，y)｜1≤x+y≤2,0≤y≤1}上服从均匀分布。试求：(X，Y)的边缘概率密度fX(x)和fY(y)。