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

admin2018-08-13 45

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的
有下列二叉树，对此二叉树中序遍历的结果是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
______的任务是诊断和改正程序中的错误
两个或两个以上模块之间联系的紧密程度称为()。
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
下列有关数据库的描述，正确的是
函数inttest(inta,intb＝1,intc＝0),下列调用不合法的个数是test(0);test(0,0);test();test(0,0,0);
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
算法的基本特征是可行性、确定性、______和拥有足够的情报。

随机试题

下列四种领导者类型中，效果最差的是()
慢惊风的治疗原则是
关于民事法律关系，下列哪一选项是正确的?(2008—卷三—1，单)
基金管理公司的内部控制机制是指()。
开展著作权贸易时，应遵循的原则主要有国家利益第一、两个效益第一、遵纪守法和()等。
请你谈谈对“可持续发展”的理解和看法。
小王从小就养成了自认为______的优越感，即使在医院里要别人照顾，也依然______，盛气凌人。填入横线部分最恰当的一项是()。
职业年金基金投资管理应当遵循()和()的原则。
Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentativ
WhatisthereactionofcriticstowardD.H.Lawrence’sworksofart?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的

有下列二叉树，对此二叉树中序遍历的结果是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

______的任务是诊断和改正程序中的错误

两个或两个以上模块之间联系的紧密程度称为()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

下列有关数据库的描述，正确的是

函数inttest(inta,intb＝1,intc＝0),下列调用不合法的个数是test(0);test(0,0);test();test(0,0,0);

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

下列四种领导者类型中，效果最差的是()

慢惊风的治疗原则是

关于民事法律关系，下列哪一选项是正确的?(2008—卷三—1，单)

基金管理公司的内部控制机制是指()。

开展著作权贸易时，应遵循的原则主要有国家利益第一、两个效益第一、遵纪守法和()等。

请你谈谈对“可持续发展”的理解和看法。

小王从小就养成了自认为的优越感，即使在医院里要别人照顾，也依然，盛气凌人。填入横线部分最恰当的一项是()。

职业年金基金投资管理应当遵循()和()的原则。

Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentativ

WhatisthereactionofcriticstowardD.H.Lawrence’sworksofart?

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

二级C

NCRE全国计算机二级

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的

有下列二叉树，对此二叉树中序遍历的结果是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

______的任务是诊断和改正程序中的错误

两个或两个以上模块之间联系的紧密程度称为()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

下列有关数据库的描述，正确的是

函数inttest(inta,intb＝1,intc＝0),下列调用不合法的个数是test(0);test(0,0);test();test(0,0,0);

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

下列四种领导者类型中，效果最差的是()

慢惊风的治疗原则是

关于民事法律关系，下列哪一选项是正确的?(2008—卷三—1，单)

基金管理公司的内部控制机制是指()。

开展著作权贸易时，应遵循的原则主要有国家利益第一、两个效益第一、遵纪守法和()等。

请你谈谈对“可持续发展”的理解和看法。

小王从小就养成了自认为______的优越感，即使在医院里要别人照顾，也依然______，盛气凌人。填入横线部分最恰当的一项是()。

职业年金基金投资管理应当遵循()和()的原则。

Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentativ

WhatisthereactionofcriticstowardD.H.Lawrence’sworksofart?

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

小王从小就养成了自认为的优越感，即使在医院里要别人照顾，也依然，盛气凌人。填入横线部分最恰当的一项是()。