某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2021-04-28 36

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex
以下叙述中正确的是
以下叙述中正确的是
若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
关于算法，以下叙述中错误的是
下列有关数据库的描述，正确的是()。

随机试题

中国古代许多诗人喜欢写“山”，以下诗句与作者对应正确的有：
神经纤维一般由神经元的_______及包绕它的_______构成。根据神经胶质细胞是否形成髓鞘，可将其分为_______和_______，其中外周神经系统的髓鞘形成细胞是_______，中枢神经系统的髓鞘形成细胞是_______。
男，28岁。近3日晨起发现口角有血迹，牙龈疼痛，口气明显。检查：上前牙龈乳头尖端变平，个别牙龈乳头如火山口状，表面灰白色伪膜覆盖，未探及釉牙骨质界。初诊应采取的治疗措施是()
三阴交位于
在外汇理财产品中，()是指将基础产品如储蓄、浮动收益产品等，与利率期权、汇率期权等相结合，并在合约中体现这种期权的复合产品。
噬菌体是一种病毒，它能够“捕食”细菌。目前随着医疗中植入技术的发展，越来越多的患者接受着诸如导尿管、心脏支架等医学植入装置，但随之也带来了细菌感染的风险，因此一些研究人员认为如果使噬菌体吸附在植入装置材料表面，再将其放人患者体内，就可以避免植入装置引发的感
纸电池，是用纸张作为载体的电池。科研人员将由银和碳纳米材料制成的特殊墨水，涂在纸张上制成“纸电池”，为轻型、高效的新型能源存储带来________之光。美国加州斯坦福大学2009年成功地用硅纳米线做成的“纸电池”是镡离子电池功效的10倍。填入画横线部分最恰
汉字是“形、音、义”的结合体，________了中华民族的智慧，是中华文化的载体。正如鲁迅先生所言，汉字具有三美：“意美以感心，一也；音美以感耳，二也；形美以感目，三也。”汉字具有无穷的________，许多字结合它的字源，分析它的结构，就会生发出莫大的_
现代科学思维方法可以是在辩证思维方法指导下自觉进行的，也可以由科学发现本身所具有的力量而自然地实现。但不管是自觉的还是自发的，一个基本事实是()
A、Hedoesn’tlikehisneweyeglassframes.B、Hedidn’tgetahaircut.C、Hegothiseyeglassesalongtimeago.D、Severalpeople

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C语言

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

以下叙述中正确的是

以下叙述中正确的是

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

关于算法，以下叙述中错误的是

下列有关数据库的描述，正确的是()。

中国古代许多诗人喜欢写“山”，以下诗句与作者对应正确的有：

神经纤维一般由神经元的_______及包绕它的_______构成。根据神经胶质细胞是否形成髓鞘，可将其分为_______和_______，其中外周神经系统的髓鞘形成细胞是_______，中枢神经系统的髓鞘形成细胞是_______。

男，28岁。近3日晨起发现口角有血迹，牙龈疼痛，口气明显。检查：上前牙龈乳头尖端变平，个别牙龈乳头如火山口状，表面灰白色伪膜覆盖，未探及釉牙骨质界。初诊应采取的治疗措施是()

三阴交位于

在外汇理财产品中，()是指将基础产品如储蓄、浮动收益产品等，与利率期权、汇率期权等相结合，并在合约中体现这种期权的复合产品。

现代科学思维方法可以是在辩证思维方法指导下自觉进行的，也可以由科学发现本身所具有的力量而自然地实现。但不管是自觉的还是自发的，一个基本事实是()

A、Hedoesn’tlikehisneweyeglassframes.B、Hedidn’tgetahaircut.C、Hegothiseyeglassesalongtimeago.D、Severalpeople

神经纤维一般由神经元的___及包绕它的_构成。根据神经胶质细胞是否形成髓鞘，可将其分为_和_，其中外周神经系统的髓鞘形成细胞是_，中枢神经系统的髓鞘形成细胞是___。