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

admin2020-06-29 37

问题某二叉树中有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打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下面描述中不属于软件需求分析阶段任务的是
要利用C++流进行文件操作，必须在程序中包含的头文件是
当一个派生类对象结束其生命周期时，系统自动做的事情是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中定义了一个人员类Person，然后派生出学生类Student和教授类Professor。请在横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：
设二叉树如下：则后序序列为
下列符号中，正确的C++标识符是()。

随机试题

A、 B、 C、 B题干对表演开始的时间加以说明。A选项意为“我以为她会后天出发。”；C选项意为“我肯定错过了。”均与题干无关，故排除。B选项意为“时间快到了，我们该走了。”与题干最为相符，故选B。
下列选项不是陈旧性宫外孕临床表现的是()
既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是(　　　)
审计机关审理机构的工作职责有()。
___________是使用户在选择滚动工作表时始终保持部分可见的数据。
式子中最大的一个是()。
【给定资料】1．世界银行日前发布的《2019营商环境报告》显示，中国营商环境较2017年大幅提升32位，位列全球第46名，这是世界银行营商环境报告发布以来中国的最好名次。值得一提的是，中国还是东亚及太平洋地区唯一一个进入2018年报告中十大最佳改革者
沈某因交通违章被公安机关交通管理部门罚款1800元，拘留15日。他受到的法律制裁属于()。(2011年非法学综合课单选第8题)
真夜中に友だちに電話を______、迷惑しました。
Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

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

下面描述中不属于软件需求分析阶段任务的是

要利用C++流进行文件操作，必须在程序中包含的头文件是

当一个派生类对象结束其生命周期时，系统自动做的事情是

设二叉树如下：则后序序列为

下列符号中，正确的C++标识符是()。

A、 B、 C、 B题干对表演开始的时间加以说明。A选项意为“我以为她会后天出发。”；C选项意为“我肯定错过了。”均与题干无关，故排除。B选项意为“时间快到了，我们该走了。”与题干最为相符，故选B。

下列选项不是陈旧性宫外孕临床表现的是()

既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是( )

审计机关审理机构的工作职责有()。

___________是使用户在选择滚动工作表时始终保持部分可见的数据。

式子中最大的一个是()。

沈某因交通违章被公安机关交通管理部门罚款1800元，拘留15日。他受到的法律制裁属于()。(2011年非法学综合课单选第8题)

真夜中に友だちに電話を______、迷惑しました。

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是(　　　)