设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2020-11-23 34

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14．3．4=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){chara，b，c，d；scarf("％c％c"，＆a，＆b)；C=setchar()；d=getchar()；printf("％c
有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr
下列叙述中正确的是()。
若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
以下关于return语句的叙述中正确的是()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
以下选项中能用作数据常量的是()。
下面不属于软件测试实施步骤的是()。

随机试题

对非领导成员公务员的定期考核采取()方式。
患者男，59岁。3天前突发心前区痛伴大汗淋漓。201Tl负荷显像下壁局部放射性缺损，延迟显像放射性分布无变化。如果此患者准备做PTCA治疗，则治疗前下列哪种显像最有用
患者男，60岁。因进行性吞咽困难4个月就诊入院，经食管镜检查示食管中段6cm长之管腔狭窄，黏膜中断，病检报告为鳞癌Ⅱ级。体查锁骨上无肿大淋巴结，无声嘶。手术治疗时食管重建的术式应选择
患者，男，1岁，发热咳嗽咳痰5天。查体：呼吸38次／分，双肺闻中小水泡音，胸部X线示两下肺模糊片影。最可能的诊断是
影响溶解度的因素有()
甲房地产公司在开发“玫瑰园”小区时与相邻的学校乙达成协议，乙20年内不得在校内兴建10层以上的建筑物，甲一次性支付1000万元作为补偿，但双方一直未办理登记手续。“玫瑰园”开盘后很快销售一空。几年后，乙因招生规模扩大，为改善教学条件，在校内开工建造一栋15
按保险风险可将人身意外伤害保险分为普通意外伤害保险和特定意外伤害保险。下列属于普通意外伤害保险的有()。
保圣公司是一家汽车制造企业。保圣公司进行战略分析后，选择了成本领先战略作为其竞争战略，并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括：(1)与汽车发动机的供应厂家建立良好关系，保证生严进度小受影啊。(2)生产所需要的外购配件大部分由
五四运动是由旧民主主义革命转变为新民主主义革命的主要标志。()
在VisualFoxPro中，表结构中的逻辑型、通用型、日期型字段的宽度均由系统自动给出，它们分别为()。

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){chara，b，c，d；scarf("％c％c"，＆a，＆b)；C=setchar()；d=getchar()；printf("％c

有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr

下列叙述中正确的是()。

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

以下关于return语句的叙述中正确的是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

以下选项中能用作数据常量的是()。

下面不属于软件测试实施步骤的是()。

对非领导成员公务员的定期考核采取()方式。

患者男，59岁。3天前突发心前区痛伴大汗淋漓。201Tl负荷显像下壁局部放射性缺损，延迟显像放射性分布无变化。如果此患者准备做PTCA治疗，则治疗前下列哪种显像最有用

患者男，60岁。因进行性吞咽困难4个月就诊入院，经食管镜检查示食管中段6cm长之管腔狭窄，黏膜中断，病检报告为鳞癌Ⅱ级。体查锁骨上无肿大淋巴结，无声嘶。手术治疗时食管重建的术式应选择

患者，男，1岁，发热咳嗽咳痰5天。查体：呼吸38次／分，双肺闻中小水泡音，胸部X线示两下肺模糊片影。最可能的诊断是

影响溶解度的因素有()

按保险风险可将人身意外伤害保险分为普通意外伤害保险和特定意外伤害保险。下列属于普通意外伤害保险的有()。

五四运动是由旧民主主义革命转变为新民主主义革命的主要标志。()

在VisualFoxPro中，表结构中的逻辑型、通用型、日期型字段的宽度均由系统自动给出，它们分别为()。