首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-07-08
43
问题
设二叉树共有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://jikaoti.com/ti/5hp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
根据域名代码规定,表示教育机构网站的域名代码是
在计算机网络中,英文缩写LAN的中文名是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:参照工作表“员工基础档案”中的信息,在工作表“年终奖金”中输入与工号对应的员工姓名、部门
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为了实现幻灯片可以自动放映,设置每张幻灯片的自动放映时间不少于2秒钟。
为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
下面描述中正确的是
数据流图(DFD)中的有向箭头(→)表示()。
下列选项中不属于结构化程序设计原则的是()。
下列说法中,错误的是()。
随机试题
偏差行为的_______重视个人的精神、情绪、性格等心理因素对行为的影响,认为偏差行为是因为个人心理方面没有能力去学习和遵守有关的社会规范。
患者女,43岁。反复头晕病史3年,疑椎动脉型颈椎病,既往有碘过敏史。该病主要遭受刺激或压迫的动脉为
下列除哪项外,均是化痰药的主治病证()
患儿,3岁。发热半月余,咳嗽、乏力,消瘦,盗汗。体检:双肺呼吸音粗,X线检查为原发综合征,“OT”试验“+++”该患应用异烟肼疗程是
对于投资者来说,风险与收益( )。
求正态方差σ2的置信区间要用()分布表的数值。
在队列队形练习向后转时,按向左转的要领向后转体180°。()
一个随机抽取的由顾客组成的样本回答了一项市场调查中的有关问题。六个月以后,另一个随机抽取的由顾客组成的样本回答了市场调查中的同样的问题,只是问题的排列顺序与上次不同。结果,两个样本对许多问题的回答方式有很大不同。这因此证明了:一个问题,仅仅由于它在某个问题
Astudentis(allowed)to(enterinto)thisroom(onlyif)ateacher(has)givenpermission.
Itisonlyrecentyearsthatmanfoundthattheprotectionofourenvironmentisnosmallmattertoourlives.
最新回复
(
0
)