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

admin2009-02-15 47

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

选项

答案13

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

转载请注明原文地址:https://jikaoti.com/ti/eDb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列函数返回类型为数值型的是
下列选项中不属于面向对象程序设计特征的是
数据库管理系统中负责数据模式定义的语言是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下面小题使用如下的“外汇名”表和“持有数”表：查询持有外币种类在4种以上的人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
串的长度是______。
下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。　　publicclassTestjj{　　　publicstaticvoidmain(Stringargs[]){　　　【】s=(99

随机试题

属于一线抗结核药的有()。
直线的坐标方位角是指()量至直线的水平角：
护坡工程常见结构形式有()。
按照现行资源税制度规定，资源税代扣代缴的适用范围包括(　　)。
生意火红的火锅连锁店海底捞，继2012年在新加坡开设首家海外分店之后，又于2013年9月在美国洛杉矶阿卡迪亚开设首家美国分店。在中国，海底捞就是凭借它对顾客无微不至、个性化的服务而在中国众多餐饮同行中独树一帜，由一家四川本地小规模火锅店发展成遍布全国各地的
《文化部“十二五”时期文化改革发展规划》在京发布。《规划》指出，强化文化在国家对外工作大局中的独特作用，树立“()”新形象。
“敬业乐群”的职业道德教育思想观点的提出者是()。
古希腊罗马时代，以培养演说家或雄辩家为目标的学校是()。
在UML图形上，把一个泛化关系画成()。
C++中只有两个逻辑常量：true和【　】。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列函数返回类型为数值型的是

下列选项中不属于面向对象程序设计特征的是

数据库管理系统中负责数据模式定义的语言是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下面小题使用如下的“外汇名”表和“持有数”表：查询持有外币种类在4种以上的人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

串的长度是______。

下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。 publicclassTestjj{ publicstaticvoidmain(Stringargs[]){ 【】s=(99

属于一线抗结核药的有()。

直线的坐标方位角是指()量至直线的水平角：

护坡工程常见结构形式有()。

按照现行资源税制度规定，资源税代扣代缴的适用范围包括( )。

《文化部“十二五”时期文化改革发展规划》在京发布。《规划》指出，强化文化在国家对外工作大局中的独特作用，树立“()”新形象。

“敬业乐群”的职业道德教育思想观点的提出者是()。

古希腊罗马时代，以培养演说家或雄辩家为目标的学校是()。

在UML图形上，把一个泛化关系画成()。

C++中只有两个逻辑常量：true和【 】。

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

下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。　　publicclassTestjj{　　　publicstaticvoidmain(Stringargs[]){　　　【】s=(99

按照现行资源税制度规定，资源税代扣代缴的适用范围包括(　　)。

C++中只有两个逻辑常量：true和【　】。