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

admin2013-03-01 53

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

用树形结构表示实体之间联系的模型是()。
程序调试的任务是()。
下列叙述中正确的是()。
考生文件夹下存在2个Python源文件和2个文本文件。其中，2个Python源文件对应2个问题，2个文本文件分别摘自2019年和2018年的×××工作报告。请分别补充2个Python源文件，实现以下功能。数据关联。要求：修改PY301-2．py文件中的
使用Python的函数，需要的步骤不包括()。
在希尔排序法中，每经过一次数据交换后()。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal
下列情况中，不会使线程转入不可运行状态的是______。
当子类隐藏了父类的成员变量或重写了父类的方法时，若要访问父类的成员变量或调用父类的方法，在Java中是通过______来实现的。
下列关于组合框的描述中不正确的是()。

随机试题

甲企业近期通过大力投资获得了分销商的所有权，甲企业采取的是()战略。
2017年年初，甲投资基金对乙上市公司普通股股票进行估值。乙公司2016年营业收入6000万元，销售成本(含销货成本、销售费用、管理费用)占营业收入的60％，净经营资产4000万元。该公司自2017年开始进入稳定增长期，可持续增长率为5％。目标资本结构(
操作技能的学习受许多因素的影响，主要的影响因素有()。
有三秋桂子，十里荷花。________，________，________。(柳永《望海潮》)
2017年4月出台的《健康扶贫工程“三个一批”行动计划》指出，要在因病致贫因病返贫核准工作的基础上，按照()的要求，有效解决因病致贫、因病返贫问题。
()被称为武器装备的“心脏”，是现代军事技术的核心和基础，广泛应用于雷达、计算机、通信设备、导航设备、火控系统、制导设备和电子对抗设备等各类军用设备上。
公安民警违反“五条禁令”的，对所在单位直接领导、主要领导予以（）。
随着科技的进步尤其是“互联网+”的发展，出现了代驾、陪购师、网络主播等新兴职业。这些新兴职业在给社会带来效率或便利的同时，也面临着如何规范的问题，制定相关的法律法规刻不容缓。由此可见()
Thepassagemainlytellsus________.Whichofthefollowingisnottrueaccordingtothepassage.?
TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea

最新回复(0)

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

二级Java

NCRE全国计算机二级

用树形结构表示实体之间联系的模型是()。

程序调试的任务是()。

下列叙述中正确的是()。

考生文件夹下存在2个Python源文件和2个文本文件。其中，2个Python源文件对应2个问题，2个文本文件分别摘自2019年和2018年的×××工作报告。请分别补充2个Python源文件，实现以下功能。数据关联。要求：修改PY301-2．py文件中的

使用Python的函数，需要的步骤不包括()。

在希尔排序法中，每经过一次数据交换后()。

在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal

下列情况中，不会使线程转入不可运行状态的是______。

当子类隐藏了父类的成员变量或重写了父类的方法时，若要访问父类的成员变量或调用父类的方法，在Java中是通过______来实现的。

下列关于组合框的描述中不正确的是()。

甲企业近期通过大力投资获得了分销商的所有权，甲企业采取的是()战略。

操作技能的学习受许多因素的影响，主要的影响因素有()。

有三秋桂子，十里荷花。________，________，________。(柳永《望海潮》)

2017年4月出台的《健康扶贫工程“三个一批”行动计划》指出，要在因病致贫因病返贫核准工作的基础上，按照()的要求，有效解决因病致贫、因病返贫问题。

()被称为武器装备的“心脏”，是现代军事技术的核心和基础，广泛应用于雷达、计算机、通信设备、导航设备、火控系统、制导设备和电子对抗设备等各类军用设备上。

公安民警违反“五条禁令”的，对所在单位直接领导、主要领导予以（）。

随着科技的进步尤其是“互联网+”的发展，出现了代驾、陪购师、网络主播等新兴职业。这些新兴职业在给社会带来效率或便利的同时，也面临着如何规范的问题，制定相关的法律法规刻不容缓。由此可见()

Thepassagemainlytellsus________.Whichofthefollowingisnottrueaccordingtothepassage.?

TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea

有三秋桂子，十里荷花。，，。(柳永《望海潮》)