某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-05-14 59

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/AM8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=
下列对模板的声明中，正确的是()。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;voidfun(int&rf){rf*=2;}intmain()
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
类MyClass的定义如下：classMyClass{public：MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;
在单链表中，增加头结点的目的是
C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
在数据库中，数据模型包括数据结构、数据操作和
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

随机试题

A．食管脱落细胞学检查B．食管钡剂造影C．胸CT检查D．食管镜E．32P放射性同位素检查一名38岁男性患者，自觉下咽不畅一年多，经食管钡餐X线造影，食管镜检查均阴性，患者要求进一步检查，对此可采用哪种方法
A、文火B、中火C、武火D、先文火后武火E、先武火后文火药物炒焦多用（）
根据《环境影响评价技术导则一总纲》，跟踪监测计划的内容不包括()。
()是我国证券市场的主要机构。
显示分组数据频数分布特征的图形有()。
甲从乙银行贷款200万元，双方于8月1日签订贷款合同，丙以保证人身份在贷款合同上签字，因担心丙的资信状况，乙银行又要求甲提供担保，为此双方于8月3日签订书面质押合同，质物为甲的一辆轿车，但甲未将轿车交付给乙银行。甲到期无力偿还贷款。根据担保法律制度的规定，
企业将投资性房地产的后续计量从成本模式转为公允价值模式的，转换日投资性房地产的公允价值高于其账面价值的差额会对财务报表项目产生影响的是()。
依据《中华人民共和国教育法》的规定，应当对教师、学生实行优待，为受教育者接受教育提供便利的场所不包括()。
前7项和最大
全民教育

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=

下列对模板的声明中，正确的是()。

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;voidfun(int&rf){rf*=2;}intmain()

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

类MyClass的定义如下：classMyClass{public：MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;

在单链表中，增加头结点的目的是

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

在数据库中，数据模型包括数据结构、数据操作和

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

A．食管脱落细胞学检查B．食管钡剂造影C．胸CT检查D．食管镜E．32P放射性同位素检查一名38岁男性患者，自觉下咽不畅一年多，经食管钡餐X线造影，食管镜检查均阴性，患者要求进一步检查，对此可采用哪种方法

A、文火B、中火C、武火D、先文火后武火E、先武火后文火药物炒焦多用（）

根据《环境影响评价技术导则一总纲》，跟踪监测计划的内容不包括()。

()是我国证券市场的主要机构。

显示分组数据频数分布特征的图形有()。

企业将投资性房地产的后续计量从成本模式转为公允价值模式的，转换日投资性房地产的公允价值高于其账面价值的差额会对财务报表项目产生影响的是()。

依据《中华人民共和国教育法》的规定，应当对教师、学生实行优待，为受教育者接受教育提供便利的场所不包括()。

前7项和最大

全民教育

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。