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

admin2012-03-22 40

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

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

答案A

解析对于任何一棵二又树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=n2+1，所以该二叉树的叶子结点数等于n+1。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要想在过程调用中返回两个结果，下面的过程定义语句合法的是
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下列程序段的执行结果为　　I=1　　x=5　　Do　　　I=I+1　　　x=x+2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下面不属于软件设计原则的是
下列关于栈的叙述中正确的是______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
在一棵二叉树上第6层的结点个数最多是【】个。
阅读下面的程序段：Fora=1To2　Forb=1Toa　ForC=bTo2　　I=I+1　　Next　NextNextPrintI执行上面的三重循环后，I的值为

随机试题

Youfeelgenerallydepressedandunabletoconcentrate.Your【C1】______ofdailyactivitymaychange;youfindyourself【C2】______a
每个生物效价单位相当于全反式维生素A醇的量是每个生物效效价单位相当于全反式维生素A醋酸酯的量是
房改促进了住房市场的发育，市场机制已在有效地调节住房的()。
安全生产管理机构的职责主要包括()。
张某违背了会计职业道德规范。会计人员张某使用假发票弄虚作假、讨好领导的行为违背了“诚实守信”的会计职业道德要求。“诚守守信”要求会计人员做老实人，说老实话，办老实事，不搞虚假。
有一投资项目，原始投资为27000元，当年完工并投产，有效期为5年，每年可获得现金净流量6900元，则此项目的内含报酬率为()。
关于道德的说法中。正确的是()。
中国近代史以鸦片战争为开端，主要是因为()。
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
What’stheweatherlikenow?

最新回复(0)

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

二级VB

NCRE全国计算机二级

要想在过程调用中返回两个结果，下面的过程定义语句合法的是

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

下列程序段的执行结果为　　I=1　　x=5　　Do　　　I=I+1　　　x=x+2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下面不属于软件设计原则的是

下列关于栈的叙述中正确的是______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

在一棵二叉树上第6层的结点个数最多是【】个。

阅读下面的程序段：Fora=1To2　Forb=1Toa　ForC=bTo2　　I=I+1　　Next　NextNextPrintI执行上面的三重循环后，I的值为

Youfeelgenerallydepressedandunabletoconcentrate.Your【C1】ofdailyactivitymaychange;youfindyourself【C2】a

每个生物效价单位相当于全反式维生素A醇的量是每个生物效效价单位相当于全反式维生素A醋酸酯的量是

房改促进了住房市场的发育，市场机制已在有效地调节住房的()。

安全生产管理机构的职责主要包括()。

张某违背了会计职业道德规范。会计人员张某使用假发票弄虚作假、讨好领导的行为违背了“诚实守信”的会计职业道德要求。“诚守守信”要求会计人员做老实人，说老实话，办老实事，不搞虚假。

有一投资项目，原始投资为27000元，当年完工并投产，有效期为5年，每年可获得现金净流量6900元，则此项目的内含报酬率为()。

关于道德的说法中。正确的是()。

中国近代史以鸦片战争为开端，主要是因为()。

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

What’stheweatherlikenow?

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

二级VB

NCRE全国计算机二级

要想在过程调用中返回两个结果，下面的过程定义语句合法的是

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

下列程序段的执行结果为 I=1 x=5 Do I=I+1 x=x+2 LoopUntilI＞=7 Print"I="；I Print"x="；x

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下面不属于软件设计原则的是

下列关于栈的叙述中正确的是______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

在一棵二叉树上第6层的结点个数最多是【】个。

阅读下面的程序段：Fora=1To2 Forb=1Toa ForC=bTo2 I=I+1 Next NextNextPrintI执行上面的三重循环后，I的值为

Youfeelgenerallydepressedandunabletoconcentrate.Your【C1】______ofdailyactivitymaychange;youfindyourself【C2】______a

每个生物效价单位相当于全反式维生素A醇的量是每个生物效效价单位相当于全反式维生素A醋酸酯的量是

房改促进了住房市场的发育，市场机制已在有效地调节住房的()。

安全生产管理机构的职责主要包括()。

张某违背了会计职业道德规范。会计人员张某使用假发票弄虚作假、讨好领导的行为违背了“诚实守信”的会计职业道德要求。“诚守守信”要求会计人员做老实人，说老实话，办老实事，不搞虚假。

有一投资项目，原始投资为27000元，当年完工并投产，有效期为5年，每年可获得现金净流量6900元，则此项目的内含报酬率为()。

关于道德的说法中。正确的是()。

中国近代史以鸦片战争为开端，主要是因为()。

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

What’stheweatherlikenow?

下列程序段的执行结果为　　I=1　　x=5　　Do　　　I=I+1　　　x=x+2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x

阅读下面的程序段：Fora=1To2　Forb=1Toa　ForC=bTo2　　I=I+1　　Next　NextNextPrintI执行上面的三重循环后，I的值为

Youfeelgenerallydepressedandunabletoconcentrate.Your【C1】ofdailyactivitymaychange;youfindyourself【C2】a

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。