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

admin2015-07-22 79

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++语言中函数返回值的类型是由()决定的。
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。
数据流图有两种典型的结构形式，它们分别是变换型和【】。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
下列程序的运行结果为#include＜iostream．h＞voidprint(doublea){cout＜＜++a；}voidprint(inta，intb){
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【　】。
【　】的任务是诊断和改正程序中的错误。
在深度为7的满二叉树中，度为2的结点个数为【　】。
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

随机试题

用两个细胞外电极记录完整神经干的电活动时，可记录到
一患者戴全口义齿后，诉：左侧咀嚼食物效果好，右侧咀嚼时经常咬颊应进一步检查
该病人烧伤面积约为根据病情判断烧伤严重程度为
患儿男，13岁。游泳时不幸发生淹溺，救起后，急救人员应给予该患儿的首要救治措施是()。
背景资料：某城市给水工程项目，通过招标投标确定了本市一家具有工程项目资质的施工企业承担该施工任务。施工企业在给水厂站工程施工时制定了以下施工技术要求：(1)水池底板混凝土应分层分次浇筑完成；(2)水池底板混凝土浇筑采用掺外加剂
下列菜肴中，属于孔府菜的是()。
甲、乙为逃避房产交易税，假借赠与名义，买卖某处房产。双方商定房价为50万元，乙方先行支付5万元，随后双方签订房产赠与协议。协议约定，甲将房产无条件赠与“表弟"乙。赠与协议经公证办理了房产变更登记。同时，双方签订房产买卖协议，约定房价为50万元，乙在协议签订
[2011年第31题]2010年某省物价总水平仅上涨2．4％，涨势比较温和，涨幅甚至比2009年回落了0．6个百分点。可是，普通民众觉得物价涨幅较高，一些统计数据也表明，民众的感觉有据可依。2010年某月的统计报告显示，该月禽蛋类商品价格涨幅12．3％，某
Accordingtolegend,theancientOlympicGameswerefoundedbyHeracles,asonofZeus.YetthefirstOlympicGamesforwhich
Whilebeingquestionedonthecourt,themandenied____theguy.

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++语言中函数返回值的类型是由()决定的。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

下列程序的运行结果为#include＜iostream．h＞voidprint(doublea){cout＜＜++a；}voidprint(inta，intb){

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【 】。

【 】的任务是诊断和改正程序中的错误。

在深度为7的满二叉树中，度为2的结点个数为【 】。

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

用两个细胞外电极记录完整神经干的电活动时，可记录到

一患者戴全口义齿后，诉：左侧咀嚼食物效果好，右侧咀嚼时经常咬颊应进一步检查

该病人烧伤面积约为根据病情判断烧伤严重程度为

患儿男，13岁。游泳时不幸发生淹溺，救起后，急救人员应给予该患儿的首要救治措施是()。

下列菜肴中，属于孔府菜的是()。

Accordingtolegend,theancientOlympicGameswerefoundedbyHeracles,asonofZeus.YetthefirstOlympicGamesforwhich

Whilebeingquestionedonthecourt,themandenied____theguy.

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【　】。

【　】的任务是诊断和改正程序中的错误。

在深度为7的满二叉树中，度为2的结点个数为【　】。