首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-07-28
26
问题
设二叉树共有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/sKep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》表格整体居中,所有单元格内容垂直居中对齐。参
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将页面设置为A4幅面、横向,页边距均为1厘米。设置页面为两栏,栏间
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿.
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿.
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
在计算机中,1KB表示的二进制位数是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
下列设备组中,完全属于输入设备的一组是()。
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是:
随机试题
公文是机关公务活动的文字记录,因而具有()
丹参与丹皮的相同功效是
关于处方调配下列说法不正确的是
以下选项中不属于QDII基金临时公告中的特殊披露要求中的是()。
下列属于证券公司可以在区域性股权市场开展的业务的是()。Ⅰ.代理开立区域性股权市场证券账户Ⅱ.与小额贷款公司合作,为企业提供融资服务Ⅲ.推荐企业挂牌和展示Ⅳ.提供财务顾问的服务
与市场风险和信用风险相比,商业银行的操作风险具有()。
直接人工费包括物业服务企业中直接从事物业管理活动的人员的()等。
根据给定材料.结合实际情况,针对市民们“没觉得北京是特别缺水的城市”这一现象,谈谈你的看法。要求:分析合理,条理清楚.语言简练,字数不超过300字。给定资料3.对北京市缺水的严重程度.有关政府部门并没有向社会过多宣讲,不过他们
ThinkofDisneyandyoumayconjureupimagesofanimatedfilmsandenchantinglyunrealthemeparks.Whatprobablydoesn’tsprin
Noone’sfaceisperfectly______.Forexample,oneeyebrowisoftenslightlyhigherthantheother.
最新回复
(
0
)