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

admin2020-02-26 51

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件.p
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“第1
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
下列叙述中正确的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度量计算机运算速度常用的单位是()。

随机试题

Windows中的“任务栏”上显示的是___________。
腹部肿块常见于结核性腹膜炎的
某公司欲解除与职工李某之间的劳动合同，其所提出的如下解约理由或做法中，哪些是有法律依据的？
律师作为法律顾问代理参与民事诉讼，代理______，必须得到被代理方的特别授权。
天馈线金属护套应在顶端及进入机房入口处的()作保护接地。
企业、顾客、员工三者之间形成了三类营销活动，下列各项不属于这三类营销活动的是()。
对处于同一行业内的企业都会发生影响的环境因素的集合是()。
下列有关留存收益资本成本的说法中，正确的有()。
以下程序运行后的输出结果是【　】main(　)　　{int　　i,j,a[　][3]={1,2,3,4,5,6,7,8,9};　　　for(i=0;i＜3;i++)　　　　　for(j=i+1;j＜3;j++)a[j][i]=0;　　　fo
Isonlinegamblinglegal?Italldependsonwhereyoulive.LastSeptember,severalU.S.lawmakersaretryingtocrackdownont

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

下列叙述中正确的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

度量计算机运算速度常用的单位是()。

Windows中的“任务栏”上显示的是___________。

腹部肿块常见于结核性腹膜炎的

某公司欲解除与职工李某之间的劳动合同，其所提出的如下解约理由或做法中，哪些是有法律依据的？

律师作为法律顾问代理参与民事诉讼，代理______，必须得到被代理方的特别授权。

天馈线金属护套应在顶端及进入机房入口处的()作保护接地。

企业、顾客、员工三者之间形成了三类营销活动，下列各项不属于这三类营销活动的是()。

对处于同一行业内的企业都会发生影响的环境因素的集合是()。

下列有关留存收益资本成本的说法中，正确的有()。

以下程序运行后的输出结果是【 】main( ) {int i,j,a[ ][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i＜3;i++) for(j=i+1;j＜3;j++)a[j][i]=0; fo

Isonlinegamblinglegal?Italldependsonwhereyoulive.LastSeptember,severalU.S.lawmakersaretryingtocrackdownont

以下程序运行后的输出结果是【　】main(　)　　{int　　i,j,a[　][3]={1,2,3,4,5,6,7,8,9};　　　for(i=0;i＜3;i++)　　　　　for(j=i+1;j＜3;j++)a[j][i]=0;　　　fo