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

admin2020-06-29 26

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main．cpp，其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码，然后删除横线
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motocar和bicycle作为基类，再派生出motocycle类。要求将vehicle作为虚基类，
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
在E－R图中，用来表示实体联系的图形是(　　)。

随机试题

南京临时政府时期各部秘书性机构的负责人是
Accordingtoonebelief,iftruthistobeknownitwillmakeitselfapparent,soone______waitinsteadofsearchingforit.
如图所示，截面对xC、yC轴的惯性矩为()。
规范性原则是基金披露实质性原则，是基金信息披露最根本、最重要的原则。()
高中生小孙在一次和同学外出野游时不幸掉下山坡，摔断了腿。住院治疗1个月后，他希望出院，但他的腿还没有完全康复。社会工作者对他的情况进行了评估，发现他的家在四楼，没有电梯，父母在外地工作，没有人可以照顾他。因此，社会工作者帮助他联系了社区里的一间一楼的房间供
材料：有一天，李老师正在上课，刘方与同桌窃窃私语。李老师停顿了一下，看了他们一眼，他们马上停止了讲话。李老师继续上课。另有一天，李老师组织学生做练习，刘鹏看见前排王强理了个短发就喊了一声“光头强”，引起全班哄堂大笑，王强很生气。李老师严肃地训斥了
当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()。
下列情况国家不承担赔偿责任的有()。
鲁迅先生曾于1927年发表的一篇名为《无声的中国》的演讲中写道：“中国人的性情总是喜欢调和、折中的，譬如你说，这屋子太暗，说在这里开一个天窗，大家一定是不允许的。但如果你主张拆掉屋顶，他们就会来调和，愿意开天窗了。”这种先提出很大的要求来，接着提出较小、较
Themediacanimpactcurrentevents.AsagraduatestudentatBerkeleyinthe1960s,Irememberexperiencingtheeventsrelated

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main．cpp，其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码，然后删除横线

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motocar和bicycle作为基类，再派生出motocycle类。要求将vehicle作为虚基类，

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

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

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在E－R图中，用来表示实体联系的图形是( )。

南京临时政府时期各部秘书性机构的负责人是

Accordingtoonebelief,iftruthistobeknownitwillmakeitselfapparent,soone______waitinsteadofsearchingforit.

如图所示，截面对xC、yC轴的惯性矩为()。

规范性原则是基金披露实质性原则，是基金信息披露最根本、最重要的原则。()

当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()。

下列情况国家不承担赔偿责任的有()。

Themediacanimpactcurrentevents.AsagraduatestudentatBerkeleyinthe1960s,Irememberexperiencingtheeventsrelated

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

在E－R图中，用来表示实体联系的图形是(　　)。