一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

admin2019-08-18 66

问题一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个。故此度为Ⅰ的节点个数=总节点数一叶子节点数一度为2的节点数：31—8—7=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
以下叙述中正确的是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
以下数组定义中错误的是()。
以下选项中，合法的一组C语言数值常量是()。
C语言中char类型数据占字节数为
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
软件详细设计产生的图如下：该图是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为()。

随机试题

下列有关吸入性麻醉药药动学特点错误的是
原生环境是指
关于各警种问的分工与协作，下列说法正确的有()
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。
下列属于犯罪中止的是()。
今天中国所面对的，不仅是计划经济到社会主义市场经济的_______，更有整个社会伴随新型工业化、信息化、城镇化、农业现代化的全面转型。这样的背景下，零敲碎打、_______解决不了治理难题，只有在全面深化改革的联动和集成中完善治理，在“立治有体，施治有序”
安慰药是一种化学性质为惰性的物质，更多地用来给与病人精神上的安慰而非治疗病人身体的紊乱。给病人用这种药是期望给病人灌输对其康复前景的积极态度。在某些情况下，安慰药确实起到了改善病人病情的效果。一位著名的医药研究学家在最近讨论安慰药的应用及效果时，给了内科医
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
WELD:METAL::

最新回复(0)

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下叙述中正确的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

以下数组定义中错误的是()。

以下选项中，合法的一组C语言数值常量是()。

C语言中char类型数据占字节数为

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

软件详细设计产生的图如下：该图是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为()。

下列有关吸入性麻醉药药动学特点错误的是

原生环境是指

关于各警种问的分工与协作，下列说法正确的有()

文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。

下列属于犯罪中止的是()。

“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

WELD:METAL::

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是