首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
64
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的22叉树至多有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/4hap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成计算机指令的两部分是
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
某二叉树度为2的节点数是n,那么度为O的节点数是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
有“商品”表,其中有“商品名称”字段,其字段内容规范要求为“商品品牌+商品名”。欲创建查询,运行时,输入商品品牌,便查询出表中指定品牌下的所有商品名称,正确的表达式是()。
妊娠糖尿病75g糖耐量试验诊断标准是()
更年期妇女进行体育锻炼应注意
依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处,下列哪一说法是正确的?(2015年卷二42题)
有关合同争议的和解或者调解方法有()。
某公司2006年度有关资料如下:(1)在该公司2006年度编报的损益表中,该公司全年产品销售收入900万元,产品销售成本600万元,产品销售费用40万元,产品销售税金及附加8万元,其他业务利润35万元,管理费用60万元,财务费用35万元,投资收益21万元
导游人员的礼貌、礼仪、仪容、仪表体现了导游员的()
公众参与的价值在于提高项目的科学性和可行性。公众的环境健康是最重要的,任何一个新项目,如果没有足够的时间去________它的环境影响就________,那么,大量的环境隐患一旦爆发,将很难收拾。填入划横线处最恰当的一项是()。
(2011下项管)电子钱包是电子商务购物活动中的______。
PASSAGETHREE
最新回复
(
0
)