首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
45
问题
设二叉树共有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全国计算机二级
相关试题推荐
组成计算机指令的两部分是
计算机网络按照(),可以分为局域网、广域网和城域网。
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列关于计算机病毒的叙述中,正确的选项是()。
计算机网络按照(),可以分为局域网、广域网和城域网。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
抑制离子色谱只能采用()检测器。
日本政府于1947年开始,主要对《明治民法典》中保留大量封建残余的________和________进行了多次重要修改。
《素问·脉要精微论》说:“蛰虫周密”脉象指的时间是
当经济发展到一定阶段以后,产业布局政策的侧重点就会转变为强调地区经济发展的()。
某简支梁弯矩图如下所示,其受力情况正确的是()。
下列各项中不属于收入的有()。
某市基本养老保险企业缴费费率为19%,个人为7%;医疗保险企业缴费费率为10%,个人是2%;失业保险企业缴费费率是1.5%,个人是0.5%。某企业现有员工10名,工资情况(每月)如表5—3所示。问题:(1)企业每月三项保险共需缴纳多少保险费?
信息压缩是多媒体信息技术的一个重要方面,它可以(11)。哈夫曼(Huffman)编码是一种频度相关压缩编码方法,属于(12)数据压缩,而对于声音和图像的压缩则通常采用(13)数据压缩方法,以达到更高的数据压缩比。常用的静止图像压缩标准是(14),而活动图像
タクシーを使っても、 そうにないですね。
Manytypically"American"characteristicsarearesultofvalue.【M1】______ThereisaremarkableethicdiversityintheUS.Amo
最新回复
(
0
)