首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
23
问题
设某棵树的度为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/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为__________。
以下叙述中正确的是()。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个__________实际上对应一个处理模块。
运行下列程序,若从键盘输入字符“a”,则输出结果是()。charc;c=getchar();if(c>=’a’&&c<=’g’)c=c+4;elseif(c>=’g’&&c<=’z’)c=c-21;
冒泡排序算法在最好的情况下元素交换次数为__________次。
某二叉树中度为2的结点有18个,则该二叉树中有________个叶子结点。
用链表表示线性表的优点是()。
没栈的存储空问为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有__________个元素。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【】。
下面不属于软件工程过程的4种基本活动
随机试题
“皮槁而毛拔”因多食
A.先天性肥厚性幽门狭窄B.先天性巨结肠C.幽门痉挛D.胃食管反流病E.胃扭转患儿,男,1个月。无胆汁的喷射性呕吐,查体可见胃蠕动波和右上腹肿块,首先考虑
护士被吊销执业证书的,自执业证书被吊销之日起多少年内不得申请执业注册
在谈判过程中,除对自身情况要作出全面分析外,还要设法全面了解谈判对手情况,甚至包括谈判对手的人员情况,如谈判者的性格、爱好等。()
依据设计合同示范文本,下列有关设计变更中提法不正确的是( )。
企业固定资产折旧,一般应根据月末应计提折旧的固定资产账面原值和月折旧率,按月计算提取。当月增加的固定资产,当月计提折旧。当月减少的固定资产,当月不提折旧。()
(2010年卷二第63题)根据民法通则及相关规定,下列关于按份共有人权利义务的说法哪些是正确的?
某单位共有A、B、C三个部门,三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁,B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?()
苹果有每盒3个、5个和8个三种不同的包装。如果随机拿4盒,苹果总个数多于20个且为偶数的概率:
Thehumanbodyissuitablydescribedas"ahighlycomplexself-genera-tor"becauseifitisgiventherightfuel,itiscapabl
最新回复
(
0
)