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

admin2020-06-29 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
算法分析的目的是()。
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。
inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。
数据处理的最小单位是
下列数据结构中，属于非线性结构的是
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；
友元类的所有成员函数都是另一个类的【】。

随机试题

正常成人（男性）脾脏厚径超声测值（）
大肠癌的癌前病变有
盾构掘进控制“四要素”是指()。
流水施工的实质就是(　　)。
下列有关场外交易市场特征的描述不正确的是(　　)。
乙公司2018年全年税前会计利润为491万元，经查乙公司当年营业外支出中有9万元为税收滞纳金。乙公司递延所得税负债年初数为40万元，年末数60万元，递延所得税资产年初数为50万元，年末数为30万元。乙公司适用的所得税税率为25％，假定不考虑其他因素，则乙公
下列高等学校内部管理体制中，在我国没有出现过的是()。
温暖的气候有利于减轻风湿患者的疼痛感。研究人员曾对8名风湿患者进行了研究，他们均因冬季寒冷的天气而感到剧烈的疼痛。研究人员让患者每天上午和下午待在有空气干燥器的温室里各3个小时。10天之内，5名患者的疼痛感消失，另外3个人的情况也明显好转。“温室效应”会让
多支篮球队进行单循环比赛，有两支队伍各比赛3场后因伤病问题退出了比赛，且这两支队伍之间未进行比赛，最后比赛共进行了72场，那么，开始共有多少支队伍参加比赛?()
下列关于计算机的叙述中，不正确的一条是

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

算法分析的目的是()。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。

数据处理的最小单位是

下列数据结构中，属于非线性结构的是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

友元类的所有成员函数都是另一个类的【】。

正常成人（男性）脾脏厚径超声测值（）

大肠癌的癌前病变有

盾构掘进控制“四要素”是指()。

流水施工的实质就是( )。

下列有关场外交易市场特征的描述不正确的是( )。

下列高等学校内部管理体制中，在我国没有出现过的是()。

多支篮球队进行单循环比赛，有两支队伍各比赛3场后因伤病问题退出了比赛，且这两支队伍之间未进行比赛，最后比赛共进行了72场，那么，开始共有多少支队伍参加比赛?()

下列关于计算机的叙述中，不正确的一条是

流水施工的实质就是(　　)。

下列有关场外交易市场特征的描述不正确的是(　　)。