某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2021-02-22 34

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/ZHh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){cout＜＜d*2＜＜’’；}
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
有如下类定义：classAA{inta；public：AA(intn＝0)：a(n){}}；elasBB：publicAA{public：BB(intn)_____
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列语句或语句序列中有语法错误的是

随机试题

道氏理论的最具历史价值之处在于其完整的技术体系，这是成功投资的必要条件。(　　)
女性，55岁，患风湿性心脏病合并心房颤动多年，一天前突然发生腹部阵发性剧烈绞痛，频繁恶心呕吐，经解痉，消炎治疗无效，体检腹部稍微膨隆，未见肠型，脐周有压痛，肠鸣音稍活跃。腹部平片显示小肠中等度扩张，有数个散在液面，结肠无气，为了明确诊断进一步的检查应选择
该患者目前不存在下列哪种并发症关于该患者的治疗，下列哪项不恰当
“有用”和“有害”是一对相对的概念，由于人的视角不同，同一物质可以成为有用的，也可以成为有害的，“有用”和“有害”是可以相互转化的。下列哪项为真，最不能支持“有用”和“有害”是可以相互转化的?
对于拆除工程，建设单位应当将拆除工程发包给具有相应资质等级的施工单位，并将施工单位资质等级证明等资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门()。
A公司是某建设项目的施工总承包单位，并与该项目业主签定了总承包合同。A公司将主体结构工程的施工劳务分包给了B劳务分包公司，双方签订了劳务分包合同。
背景材料：　　　某大桥为(50+4×80+50)m连续梁桥，主梁为双箱单室箱形结构，混凝土强度为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。　　问题：简要叙述长线法施工工序。
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。可此时，因招
我国的教育基本法律是()。
私は何________手伝ったらいいですか。

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){cout＜＜d*2＜＜’’；}

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

有如下类定义：classAA{inta；public：AA(intn＝0)：a(n){}}；elasBB：publicAA{public：BB(intn)_____

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

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

道氏理论的最具历史价值之处在于其完整的技术体系，这是成功投资的必要条件。( )

该患者目前不存在下列哪种并发症关于该患者的治疗，下列哪项不恰当

“有用”和“有害”是一对相对的概念，由于人的视角不同，同一物质可以成为有用的，也可以成为有害的，“有用”和“有害”是可以相互转化的。下列哪项为真，最不能支持“有用”和“有害”是可以相互转化的?

对于拆除工程，建设单位应当将拆除工程发包给具有相应资质等级的施工单位，并将施工单位资质等级证明等资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门()。

A公司是某建设项目的施工总承包单位，并与该项目业主签定了总承包合同。A公司将主体结构工程的施工劳务分包给了B劳务分包公司，双方签订了劳务分包合同。

背景材料： 某大桥为(50+4×80+50)m连续梁桥，主梁为双箱单室箱形结构，混凝土强度为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。 问题：简要叙述长线法施工工序。

我国的教育基本法律是()。

私は何________手伝ったらいいですか。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

道氏理论的最具历史价值之处在于其完整的技术体系，这是成功投资的必要条件。(　　)

背景材料：　　　某大桥为(50+4×80+50)m连续梁桥，主梁为双箱单室箱形结构，混凝土强度为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。　　问题：简要叙述长线法施工工序。