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

admin2019-01-11 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

检查软件产品是否符合需求定义的过程称为
若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；
数据处理的最小单位是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得
设有下列二叉树：对此二叉树中序遍历的结果为______。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
下面关于完全二叉树的叙述中，错误的是______。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列实体类型的联系中，属于一对多联系的是()。

随机试题

艺术灵感的特征有【】
P因子脂多糖
根据我国《民法通则》的有关规定,因产品质量不合格造成他人财产、人身损害的,产品制造者,销售者应当依法承担的民事赔偿责任属于()
根据以下资料，回答问题。根据中华人民共和国2016年国民经济和社会发展统计公报公布的数据显示，2016年年末全部金融机构本外币各项存款余额155．5万亿元，比年初增加15．7万亿元，其中人民币各项存款余额150．6万亿元，增加14．9万亿元。全部
工农武装割据理论
TheadvertisementclaimsthatpeoplecangetDowJonesNewsby______.Theadvertisementisdirectedtoward______.
4π
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
【B1】【B5】
TheMagicianTherevolutionthatSteveJobsledisonlyjustbeginningWhenitcametoputtingonashow,no

最新回复(0)

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

二级C语言

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

数据处理的最小单位是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得

设有下列二叉树：对此二叉树中序遍历的结果为______。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

下面关于完全二叉树的叙述中，错误的是______。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列实体类型的联系中，属于一对多联系的是()。

艺术灵感的特征有【】

P因子脂多糖

根据我国《民法通则》的有关规定,因产品质量不合格造成他人财产、人身损害的,产品制造者,销售者应当依法承担的民事赔偿责任属于()

工农武装割据理论

TheadvertisementclaimsthatpeoplecangetDowJonesNewsby______.Theadvertisementisdirectedtoward______.

4π

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

【B1】【B5】

TheMagicianTherevolutionthatSteveJobsledisonlyjustbeginningWhenitcametoputtingonashow,no

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

TheadvertisementclaimsthatpeoplecangetDowJonesNewsby.Theadvertisementisdirectedtoward.