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

admin2013-05-30 28

问题设一棵二叉树中有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/0FNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。
在面向对象方法中，类的实例称为【】。
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。
下列程序的输出结果为()。#include＜iostream.h＞main(){inta=4,b=3,c=1,d;d=a&&b&&b＞c-!0;cout＜＜d;}
在数据库管理系统的层次结构中，处于最上层的是()。
如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。
类的成员函数中，只能用于检测输入操作的函数是______。
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()
关于类模板，下列表述中不正确的是()。

随机试题

各种周围血管疾病的描述中，不正确的是
产后第4天，双乳房胀，乳汁排流不畅，最常见的原因是
片剂单剂量包装主要采用（　　）。
磁力起动器的组成是由()。
以下关于证券基金的分类介绍，错误的是()。
编辑发稿后的校样处理工作不包括()。
()是目前最大的云计算技术的使用者。
空间站通常由对接舱、气闸舱、轨道舱、生活舱、服务舱、专用设备舱和太阳电池翼等部分组成。其中()是航天员在轨道上出入空间站的通道。
单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。根据上述定义，下列属于单位犯罪的是：
亚马逊丛林中的雄性蓝蝶带有彩虹般的蓝色光辉，半公里外就能看到。其光辉如此强烈，有的竟能反射70%的蓝色光线，远远超过蓝色涂料的反射率。蓝蝶耀眼的光辉，原是一种警号，使别的雄性蓝蝶在远处就能知所趋避。蓝光越强，示警作用越显著。物竞天择，适者生存。亿万年的自然

最新回复(0)

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

二级C

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。

在面向对象方法中，类的实例称为【】。

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

下列程序的输出结果为()。#include＜iostream.h＞main(){inta=4,b=3,c=1,d;d=a&&b&&b＞c-!0;cout＜＜d;}

在数据库管理系统的层次结构中，处于最上层的是()。

如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。

类的成员函数中，只能用于检测输入操作的函数是______。

若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。

对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()

关于类模板，下列表述中不正确的是()。

各种周围血管疾病的描述中，不正确的是

产后第4天，双乳房胀，乳汁排流不畅，最常见的原因是

片剂单剂量包装主要采用（ ）。

磁力起动器的组成是由()。

以下关于证券基金的分类介绍，错误的是()。

编辑发稿后的校样处理工作不包括()。

()是目前最大的云计算技术的使用者。

空间站通常由对接舱、气闸舱、轨道舱、生活舱、服务舱、专用设备舱和太阳电池翼等部分组成。其中()是航天员在轨道上出入空间站的通道。

单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。根据上述定义，下列属于单位犯罪的是：

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

片剂单剂量包装主要采用（　　）。