首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
66
问题
设二叉树共有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/ARYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是
如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
在数据流图中,带有箭头的线段表示的是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作
程序流程图中带有箭头的线段表示的是()。
计算机中数据的最小单位是()。
下列各类计算机程序语言中,不是高级程序设计语言的是()。
随机试题
参与Ⅱ型急进性肾炎发病机制的主要是
按造成的人员伤亡或直接经济损失进行分类,一次事故中死亡3人以上(含3人)、10人以下的事故属于()。
某企业用银行存款10万元偿还以前欠其他单位的货款6万元和之前从银行取得的期限为3个月的借款4万元。在借贷记账法下,这笔经济业务的会计分录涉及到()等账户。
在上海证券交易所,债券的佣金收取起点由中国证监会制定。()
他冒着生命危险救了那个小女孩,为我们树立了一个好榜样。
某市为解决某些企业带来的污染问题,做出“减排得力,政府有奖”的决定:规定企业每减排一吨COD(化学需氧量)或二氧化硫,政府即奖励4000元。实施这一政策最可能引起的积极反应是:
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为:其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求:根据设计思想,采
小李利用PowerPoint制作一份学校简介的演示文稿,他希望将学校外景图片铺满每张幻灯片,最优的操作方法是()
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
Whatanimalsswimfrombirth?Allmammalsexeptmanand______.
最新回复
(
0
)