某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2020-11-27 33

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

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；
有以下函数：intaaa(char，*s){char，*t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是
C语言程序的模块化通过以下哪个选项来实现
可在C程序中用作用户标识符的一组标识符是
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

随机试题

决定油缸活塞运动速度的主要因素是()。
就当前认识来说，基因表达调控最主要的环节是()。
我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在
有抗震要求的砖砌体房屋，构造柱的施工()
债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()
甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。
某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。
关于社会监督的表述不正确的是()。
校本研究是以学校所存在的突出问题和学校发展的实际需要为选题范围．以学校教师作为研究的主要力量，通过一定的研究程序取得研究成果，并且将研究成果直接用于学校教育教学的研究活动。校本研究是教育行动研究在中国新时期教改一线的代名词。根据上述定义，下列不属于校本研究
魔术是一门________的艺术，要想产生惊奇的效果，就要制造假象，将物体真实的状态________起来。一般，魔术师们总是会将各种物体藏起来，让人们对物体的状态产生错误的想象，而事实上，魔术表演还能制造出更加有趣的________：比如，在观众的脑子里创

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；

有以下函数：intaaa(char，*s){char，*t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

C语言程序的模块化通过以下哪个选项来实现

可在C程序中用作用户标识符的一组标识符是

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

决定油缸活塞运动速度的主要因素是()。

就当前认识来说，基因表达调控最主要的环节是()。

我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在

有抗震要求的砖砌体房屋，构造柱的施工()

债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()

甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。

某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。

关于社会监督的表述不正确的是()。

有以下函数：intaaa(char，s){char，t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。