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

admin2009-02-15 32

问题设一棵二叉树中有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全国计算机二级

相关试题推荐

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
若有说明inta[3][4]；则a数组元素的非法引用是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
以下数据结构中，属于非线性数据结构的是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intnag){inti，j，t；for(i=
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
结构化程序设计的基本原则不包括（）。

随机试题

进行气管插管的物品准备包括【】
以下影响发病的因素不属于外环境的是
患者，男，23岁。咳嗽、流涕3天后出现尿少、浮肿、恶心，血压160／100mmHg，血红蛋白62g／L，尿素氮20mmol／L，血肌酐810μmol／L，血钙1．3mmoL／L，尿常规：蛋白(++)、红细胞(+++)，最可能的诊断是
甲、乙、丙三国生产卷钢的企业以低于正常价值的价格向中国出口其产品，代表中国同类产业的8家企业拟向商务部申请反倾销调查。依我国《反倾销条例》，下列哪一选项是正确的?(2017年卷一43题，单选)
微机中，CAM的涵义是()。
作为中档的化妆品品牌，妮维雅的广告投放媒体主要是电视和户外。有一则防晒产品广告，其创意的巧妙之处在于并没有直白地将防晒的重要性在一开始就和盘托出，而是描写一连串从美白中心走出来的女士们的怪诞行为，她们用各种看似搞怪而又可笑的方式遮住自己的面部来实施防晒。前
《国民旅游休闲纲要》提出，为改善国民旅游休闲环境，将稳步推进公共博物馆、纪念馆和爱国主义教育示范基地免费开放。()
下列选项中，属于我国公民的基本义务的有()。
一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为(　　　)。
Cultureiseverythinginoursurroundingsthatismade【1】human【2】.Itconsists【3】concreteitemssuchasfoods,furniture,buildi

最新回复(0)

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

二级C

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

若有说明inta[3][4]；则a数组元素的非法引用是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

以下数据结构中，属于非线性数据结构的是()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intnag){inti，j，t；for(i=

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计的基本原则不包括（）。

进行气管插管的物品准备包括【】

以下影响发病的因素不属于外环境的是

患者，男，23岁。咳嗽、流涕3天后出现尿少、浮肿、恶心，血压160／100mmHg，血红蛋白62g／L，尿素氮20mmol／L，血肌酐810μmol／L，血钙1．3mmoL／L，尿常规：蛋白(++)、红细胞(+++)，最可能的诊断是

甲、乙、丙三国生产卷钢的企业以低于正常价值的价格向中国出口其产品，代表中国同类产业的8家企业拟向商务部申请反倾销调查。依我国《反倾销条例》，下列哪一选项是正确的?(2017年卷一43题，单选)

微机中，CAM的涵义是()。

《国民旅游休闲纲要》提出，为改善国民旅游休闲环境，将稳步推进公共博物馆、纪念馆和爱国主义教育示范基地免费开放。()

下列选项中，属于我国公民的基本义务的有()。

一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为( )。

Cultureiseverythinginoursurroundingsthatismade【1】human【2】.Itconsists【3】concreteitemssuchasfoods,furniture,buildi

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

一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为(　　　)。