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

admin2020-06-29 62

问题某二叉树中有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/Ze8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iomanip＞#include＜iostream＞usingnamespacestd;intmain(){cout＜＜setfill(’*’)＜＜setw(6)＜＜123＜＜45
表达式x.operator+(y.operator++(0))还可以写成【】。
A、 B、 C、 D、 D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。
关于语句#include＜iostream＞usingnamespacestd;voidmain(){cout＜＜100.8989663＜＜’’;com＜＜fixed＜＜100.8989663＜＜’’;cout＜＜scientific＜＜100.89
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。
语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且()。
C++语言中表示双精度浮点数的关键字是【】。
下列叙述中正确的是
A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

随机试题

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择(　　　)
根据《国务院关于投资体制改革的决定》的规定，企业投资建设《政府核准的投资项目目录》中的项目时，不再经过批准()的程序。
对于季节性冻土，为了防止路面因路基冻胀发生变形而破坏，在路基施工中以下说法正确的有：()。
下列关于劳动合同期限的表述中，正确的是()。
下列关于企业增量预算的说法中，正确的是()。
1966年10月27日，我国第一颗装有核弹头的地地导弹飞行爆炸成功。()
公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行，在这方面公安机关要做到()。
2016年，全年原创首演剧目1423个，扶持了100名京剧、地方戏表演艺术家向200名青年演员传授经典折子戏。第十一届中国艺术节共汇聚67台参评参演剧目和1000余件美术作品，观众达40万人次。国家艺术基金2016年共有966个项目获得立项资助，较2015
根据选举法规定，选民如果在选举期间外出，经选举委员会同意，可以书面委托他人代为投票，但每位接受的委托不得超过()。
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iomanip＞#include＜iostream＞usingnamespacestd;intmain(){cout＜＜setfill(’*’)＜＜setw(6)＜＜123＜＜45

表达式x.operator+(y.operator++(0))还可以写成【】。

A、 B、 C、 D、 D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。

关于语句#include＜iostream＞usingnamespacestd;voidmain(){cout＜＜100.8989663＜＜’’;com＜＜fixed＜＜100.8989663＜＜’’;cout＜＜scientific＜＜100.89

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

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

语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且()。

C++语言中表示双精度浮点数的关键字是【】。

下列叙述中正确的是

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择( )

根据《国务院关于投资体制改革的决定》的规定，企业投资建设《政府核准的投资项目目录》中的项目时，不再经过批准()的程序。

对于季节性冻土，为了防止路面因路基冻胀发生变形而破坏，在路基施工中以下说法正确的有：()。

下列关于劳动合同期限的表述中，正确的是()。

下列关于企业增量预算的说法中，正确的是()。

1966年10月27日，我国第一颗装有核弹头的地地导弹飞行爆炸成功。()

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行，在这方面公安机关要做到()。

根据选举法规定，选民如果在选举期间外出，经选举委员会同意，可以书面委托他人代为投票，但每位接受的委托不得超过()。

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择(　　　)