设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

admin2009-02-15 46

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有 3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13
所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*World"，"One*Dream!")，*p=str[1]；
数据字典（DD)所定义的对象都包含于
以下叙述中正确的是()。
设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是
以下关于C语言的叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
下列数据结构中，能够按照“先进先出”原则存取数据的是()。
下面不属于结构化程序设计原则的是
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

A．清热解毒，燥湿止带B．清热解毒，利水消肿C．清热解毒，清肝泻火，定惊D．清热解毒，凉血消斑E．清热解毒，凉血利咽大青叶的功效是
关于慢性支气管炎的临床表现，不正确的是
重型肝炎的治疗中不宜
车辆轮对内侧距离为()mm。
【背景资料】某高速公路，路面为沥青混凝土路面，基层为水泥稳定土基层，施工单位在基层施工过程中，出现以下情况：(1)由于本工程的路面属高级路面，所以采用水泥稳定细粒土做该路面的基层。(2)在选择水泥时，施工单位选择了终凝时间较短的水泥。(3)该工程采
某公司根据现金持有量的存货模式确定的最佳现金持有量为20000元，有价证券的年利率为10％。在最佳现金持有量下，该公司与现金持有量相关的现金使用总成本为()元。
设f(c)在(一∞，+∞)内可导，则()。
下列语句没有语病的是()。
党在社会主义初级阶段的基本路线简要概括为()。
Readthismemoaboutproblemsofnoiselevelsinfactories.Choosethebestwordtofilleachgap.Foreachquestion(19—33)wri

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*World"，"One*Dream!")，*p=str[1]；

数据字典（DD)所定义的对象都包含于

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

设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是

以下关于C语言的叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

下列数据结构中，能够按照“先进先出”原则存取数据的是()。

下面不属于结构化程序设计原则的是

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

A．清热解毒，燥湿止带B．清热解毒，利水消肿C．清热解毒，清肝泻火，定惊D．清热解毒，凉血消斑E．清热解毒，凉血利咽大青叶的功效是

关于慢性支气管炎的临床表现，不正确的是

重型肝炎的治疗中不宜

车辆轮对内侧距离为()mm。

某公司根据现金持有量的存货模式确定的最佳现金持有量为20000元，有价证券的年利率为10％。在最佳现金持有量下，该公司与现金持有量相关的现金使用总成本为()元。

设f(c)在(一∞，+∞)内可导，则()。

下列语句没有语病的是()。

党在社会主义初级阶段的基本路线简要概括为()。

Readthismemoaboutproblemsofnoiselevelsinfactories.Choosethebestwordtofilleachgap.Foreachquestion(19—33)wri

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"OneWorld"，"OneDream!")，*p=str[1]；