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

admin2020-06-29 33

问题某二叉树中有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打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modil．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main．cpp，其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码，然后删除横线
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
下列语句或语句序列中有语法错误的是
下面不能作为结构化方法软件需求分析工具的是
下面不能作为结构化方法软件需求分析工具的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

随机试题

WhichofthefollowingisNOTmentionedabouttheundergroundstructure?
简述多媒体产品的三种类型。
HardestThingsGrowingupIalwaysheardtheexpression,"Youdon’tknow【B1】______you’vegottillit’sgone."Thesewordsh
肝细胞癌的组织学特点是
与白血病相关的环境污染因素是与皮肤癌相关的环境污染因素是
明代法律规定的官吏贪污受赃罪名有()。
ABC公司为甲税务师事务所的代理客户，张某为ABC公司的税务代理。2017年ABC公司财务总监李某提出关于发票使用等相关问题，下列各项中张某解答有误的是()。
根据合伙企业法律制度的规定，合伙协议未约定合伙企业利润分配和亏损分担比例时，合伙人之间分配利润和分担亏损的原则是()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。(2010年)
简述郭熙的山水画创作和理论对于中国山水画发展的贡献。

最新回复(0)

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

二级C

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

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

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

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

下列语句或语句序列中有语法错误的是

下面不能作为结构化方法软件需求分析工具的是

下面不能作为结构化方法软件需求分析工具的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

WhichofthefollowingisNOTmentionedabouttheundergroundstructure?

简述多媒体产品的三种类型。

HardestThingsGrowingupIalwaysheardtheexpression,"Youdon’tknow【B1】______you’vegottillit’sgone."Thesewordsh

肝细胞癌的组织学特点是

与白血病相关的环境污染因素是与皮肤癌相关的环境污染因素是

明代法律规定的官吏贪污受赃罪名有()。

ABC公司为甲税务师事务所的代理客户，张某为ABC公司的税务代理。2017年ABC公司财务总监李某提出关于发票使用等相关问题，下列各项中张某解答有误的是()。

根据合伙企业法律制度的规定，合伙协议未约定合伙企业利润分配和亏损分担比例时，合伙人之间分配利润和分担亏损的原则是()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。(2010年)

简述郭熙的山水画创作和理论对于中国山水画发展的贡献。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。