首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
25
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
—1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/1xYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
微机中访问速度最快的存储器是
下列叙述中错误的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
在软件设计阶段不使用
下面对软件描述错误的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
有二叉树如下图所示,则前序序列为
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
造成计算机中存储数据丢失的原因主要是()。
下列关于电子邮件的说法,正确的是
随机试题
行政机关对政府信息不能确定是否可以公开时,应当依照法律、法规和国家有关规定报有关主管部门或者上级保密工作部门确定。()
下列属于条件反射的是
(2015年)案情:鸿捷有限公司成立于2008年3月,从事生物医药研发。公司注册资本为5000万元,股东为甲、乙、丙、丁,持股比例分别为37%、30%、19%、14%;甲为董事长,乙为总经理。公司成立后,经营状况一直不错。2013年8月初,为进一步拓展市
A市甲企业欠乙企业货款200万元,由某城市银行A市支行提供担保。乙企业从丙处购得价值188万元的机床一台,和丙协商后,以自己对甲的债权充抵机床价款,并征得了A市支行的同意。乙和丙约定若发生纠纷,则以协议订立地B市法院为管辖法院。后甲在履行债务时和丙发生纠纷
桥梁钻孔灌注桩基础施工时,灌注桩护筒高度宜高出地面()m或水面()m。
金属止水带接头应按其厚度分别采用折叠咬接或搭接,搭接长度不得小于( )mm。
在Excel中,删除工作表中与图表链接的数据时,图表将()。
下列有关代位权的说法中,符合法律规定的是()。
设f(x)在[0,1]上连续,且满足求证:f(x)在(0,1)内至少存在两个零点.
Thewaypeopleholdtothebeliefthatafun-filled,painfreelifeequalshappinessactuallyreducestheirchancesofeverattai
最新回复
(
0
)