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

admin2016-04-07 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照“先进先出”组织数据的数据结构是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
两个或两个以上模块之间联系的紧密程度称为()。
下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
设Y是int型变量，请写出判断Y为奇数的关系表达式【】。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#

随机试题

Wordsarebutsymbols,manyofwhichhavemeaningonlywhentheyhaveacquired.()
女，48岁，颈增粗20年，近1年消瘦10kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31％，2小时内甲状腺摄碘29％。甲状腺手术后1天，病人手足抽搐时处理方法是立即
A．胃镜检查B．钡餐造影C．腹部CTD．腹部B超E．胃液分析诊断急性胃炎应选用
患者，男性，30岁。因肺炎在妻子陪同下入院，此时收集资料的主要来源是
(2006年)为了提高光学仪器的分辨本领，通常可以采用的措施有()。
某一特定主体的资金运动，主要包括资金的投入和折算、循环与收回、支付与赔偿。()
以下符合烟叶税规定的是()。
目前，中国政府发展面临着双重压力:______深化改革，从“放权让利”转向注重“产权”与“制度”；______实现政府自身变革。填入划横线部分最恰当的一项是()。
Mr.Browntoldhissonthat______.Whatwasburnt?
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照“先进先出”组织数据的数据结构是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

两个或两个以上模块之间联系的紧密程度称为()。

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

Wordsarebutsymbols,manyofwhichhavemeaningonlywhentheyhaveacquired.()

女，48岁，颈增粗20年，近1年消瘦10kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31％，2小时内甲状腺摄碘29％。甲状腺手术后1天，病人手足抽搐时处理方法是立即

A．胃镜检查B．钡餐造影C．腹部CTD．腹部B超E．胃液分析诊断急性胃炎应选用

患者，男性，30岁。因肺炎在妻子陪同下入院，此时收集资料的主要来源是

(2006年)为了提高光学仪器的分辨本领，通常可以采用的措施有()。

某一特定主体的资金运动，主要包括资金的投入和折算、循环与收回、支付与赔偿。()

以下符合烟叶税规定的是()。

目前，中国政府发展面临着双重压力:深化改革，从“放权让利”转向注重“产权”与“制度”；实现政府自身变革。填入划横线部分最恰当的一项是()。

Mr.Browntoldhissonthat______.Whatwasburnt?

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

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

二级C语言

NCRE全国计算机二级

按照“先进先出”组织数据的数据结构是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

两个或两个以上模块之间联系的紧密程度称为()。

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

Wordsarebutsymbols,manyofwhichhavemeaningonlywhentheyhaveacquired.()

女，48岁，颈增粗20年，近1年消瘦10kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31％，2小时内甲状腺摄碘29％。甲状腺手术后1天，病人手足抽搐时处理方法是立即

A．胃镜检查B．钡餐造影C．腹部CTD．腹部B超E．胃液分析诊断急性胃炎应选用

患者，男性，30岁。因肺炎在妻子陪同下入院，此时收集资料的主要来源是

(2006年)为了提高光学仪器的分辨本领，通常可以采用的措施有()。

某一特定主体的资金运动，主要包括资金的投入和折算、循环与收回、支付与赔偿。()

以下符合烟叶税规定的是()。

目前，中国政府发展面临着双重压力:______深化改革，从“放权让利”转向注重“产权”与“制度”；______实现政府自身变革。填入划横线部分最恰当的一项是()。

Mr.Browntoldhissonthat______.Whatwasburnt?

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

目前，中国政府发展面临着双重压力:深化改革，从“放权让利”转向注重“产权”与“制度”；实现政府自身变革。填入划横线部分最恰当的一项是()。