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

admin2020-06-16 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i
有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i
负责数据库中查询操作的数据库语言是()。
有以下程序：#includemain(){intk=10；printf(“％4d，％0，％x＼n”，k，k，k)；}程序的运行结果是()。(口代表一个空格。)
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

随机试题

简述国际自然环境的影响。
A．药品注册商标B．药品批准文号C．《药品经营许可证》D．《药品生产许可证》E．《医疗机构制剂许可证》企业生产中药饮片应具有的是()
某患者58岁。左腮腺肿物发现2个月，生长较快，腮腺造影片显示导管系统排列紊乱，中断，腺泡不规则充盈缺损，造影剂外溢，可能的诊断为()
某时刻上海期货交易所某铜合约的报价中，最优卖出价为68670元／吨，最优买入价为68700元/吨，前一成交价为68690元/吨，那么该合约的撮合成交价应为()元／吨。[2009年11月真题]
下列关于风险评估的表述中，错误的有()。
在Excel中，工作簿是指()。
拉萨至贡嘎机场高速公路通车典礼()下午举行。拉萨至贡嘎机场高速公路是西藏第一条高速公路，2009年4月28日开工，路线全长37．8公里，工程概算总投资15.9亿元，将拉萨市区到贡嘎机场的行车时间缩短了半个小时。
如果赵川参加宴会，那么钱华、孙旭、李元3人将一起参加宴会。假定以上断定为真，那么，下面哪项也是真的?()
下列程序段的输出结果是x=5Printx+1;x+1
Ascientistoncesaidthatstudyingthestarsfromtheearthis【C1】______lookingupattheskyfromthebottomofaswitchingp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i

有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i

负责数据库中查询操作的数据库语言是()。

有以下程序：#includemain(){intk=10；printf(“％4d，％0，％x＼n”，k，k，k)；}程序的运行结果是()。(口代表一个空格。)

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

简述国际自然环境的影响。

A．药品注册商标B．药品批准文号C．《药品经营许可证》D．《药品生产许可证》E．《医疗机构制剂许可证》企业生产中药饮片应具有的是()

某患者58岁。左腮腺肿物发现2个月，生长较快，腮腺造影片显示导管系统排列紊乱，中断，腺泡不规则充盈缺损，造影剂外溢，可能的诊断为()

某时刻上海期货交易所某铜合约的报价中，最优卖出价为68670元／吨，最优买入价为68700元/吨，前一成交价为68690元/吨，那么该合约的撮合成交价应为()元／吨。[2009年11月真题]

下列关于风险评估的表述中，错误的有()。

在Excel中，工作簿是指()。

拉萨至贡嘎机场高速公路通车典礼()下午举行。拉萨至贡嘎机场高速公路是西藏第一条高速公路，2009年4月28日开工，路线全长37．8公里，工程概算总投资15.9亿元，将拉萨市区到贡嘎机场的行车时间缩短了半个小时。

如果赵川参加宴会，那么钱华、孙旭、李元3人将一起参加宴会。假定以上断定为真，那么，下面哪项也是真的?()

下列程序段的输出结果是x=5Printx+1;x+1

Ascientistoncesaidthatstudyingthestarsfromtheearthis【C1】______lookingupattheskyfromthebottomofaswitchingp