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

admin2016-04-07 53

问题某二叉树共有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全国计算机二级

相关试题推荐

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)
下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)
若二维数组a有m列，则在a[i][j]刚前的元素个数为()。
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
在C语言中，函数返回值的类型最终取决于()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
具有3个结点的二叉树有

随机试题

关于测量不确定度与测量误差的说法正确的是__________。
下列选项中不属于计算机病毒特征的是____________。
患者男，58岁，因头痛、头晕1周，加重3天伴视物模糊住院治疗，血压180／110mmHg，眼底检查可见棉絮状渗出，心电图左心室肥大，给予降压治疗，下列属于ACEI类的是()
下列内容不属于焊接前质量控制的是()。
北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申
下列关于设备维护的说法中，错误的是()。
ETF的申购、赎回是通过()进行。
货币的本质是固定地充当一般等价物的商品，体现着商品生产者之间的经济关系。
甲酒后驾车遇交警检查，甲停车后，因担心酒驾被发现，突然启动车辆逃跑，交警赵某抓住车门不放，甲猛打方向盘甩倒赵某，致其重伤。甲对赵某重伤的心理态度是()。
Itisfootballtimeagain.Currently,thequalifyingroundarebeingplayedtodecidewhichcountrieswillsendteamstothe201

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)

若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

在C语言中，函数返回值的类型最终取决于()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

具有3个结点的二叉树有

关于测量不确定度与测量误差的说法正确的是__________。

下列选项中不属于计算机病毒特征的是____________。

患者男，58岁，因头痛、头晕1周，加重3天伴视物模糊住院治疗，血压180／110mmHg，眼底检查可见棉絮状渗出，心电图左心室肥大，给予降压治疗，下列属于ACEI类的是()

下列内容不属于焊接前质量控制的是()。

北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申

下列关于设备维护的说法中，错误的是()。

ETF的申购、赎回是通过()进行。

货币的本质是固定地充当一般等价物的商品，体现着商品生产者之间的经济关系。

甲酒后驾车遇交警检查，甲停车后，因担心酒驾被发现，突然启动车辆逃跑，交警赵某抓住车门不放，甲猛打方向盘甩倒赵某，致其重伤。甲对赵某重伤的心理态度是()。

Itisfootballtimeagain.Currently,thequalifyingroundarebeingplayedtodecidewhichcountrieswillsendteamstothe201