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

admin2019-01-26 35

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

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

答案B

解析任意一棵二叉树，如果叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是（）。
特殊运算符“In”的含义是
年龄在18～21岁之间的男生的设置条件可以设置为
软件调试的目的是
下列叙述中正确的是
下列哪一条不属于数据库设计的任务?()
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
若在查询条件中使用了通配符“!”，它的含义是
假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是()
书写查询条件时，日期值应该用()括起来。

随机试题

某男，13岁。有头部外伤史。偶见突然昏仆，意识不清，肢体抽搐，口中有声，颜面青紫，舌质紫暗，脉涩。查：脑电图示癫痫波型。治疗官
炒栀子的作用是
图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：
某公司是一家生产电子产品的大型国有控股公司。2002年12月，由于产品销售不畅，公司面临亏损。公司董事长责令财会部经理胡某对会计报表做技术处理，实现当年盈利目标，并承诺如果做得好，将推荐他作为公司总会计师人选。胡某知道本年度公司亏损已成定局，如要落实董事长
已知函数f(x)=a2lnx-x2+ax，其中a＞0，(1)讨论函数f(x)的单调性；(2)当x∈[1，e]时(e为自然对数的底数)，求当满足f(x)≤e2的a的取值范围。
李某和张某于2000年结婚，婚后育有一子一女李甲和李乙。李某于2005年外出务工，但一直未归，下落不明。2009年，妻子张某依法申请宣告他死亡。法院依法作出宣告死亡判决后，其妻子、子女和父亲对其遗产作了分割和继承。存款10万元和汽车归其父所有，房屋和其他财
社会主义首先在经济文化相对落后的国家取得胜利()
将f(x)=展开成傅里叶级数．
•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark
Fortobeawomanistohaveinterestsandduties,rayingoutinalldirectionsfromthecentralmother-core,likespokesfrom

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是（）。

特殊运算符“In”的含义是

年龄在18～21岁之间的男生的设置条件可以设置为

软件调试的目的是

下列叙述中正确的是

下列哪一条不属于数据库设计的任务?()

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

若在查询条件中使用了通配符“!”，它的含义是

假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是()

书写查询条件时，日期值应该用()括起来。

某男，13岁。有头部外伤史。偶见突然昏仆，意识不清，肢体抽搐，口中有声，颜面青紫，舌质紫暗，脉涩。查：脑电图示癫痫波型。治疗官

炒栀子的作用是

图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：

已知函数f(x)=a2lnx-x2+ax，其中a＞0，(1)讨论函数f(x)的单调性；(2)当x∈[1，e]时(e为自然对数的底数)，求当满足f(x)≤e2的a的取值范围。

社会主义首先在经济文化相对落后的国家取得胜利()

将f(x)=展开成傅里叶级数．

•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark

Fortobeawomanistohaveinterestsandduties,rayingoutinalldirectionsfromthecentralmother-core,likespokesfrom