首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-10-31
55
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/uGqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库的叙述中,正确的是( )。
在标准模块的变量定义区域中,用()关键字说明的变量属于全局范围的变量。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs=Me.Recordset M
对建立良好的程序设计风格,下面描述正确的是()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
要在设计视图中创建查询,查找平均分在85分以上的女生,并显示姓名和平均分,正确设置查询条件的方法是
用来控制、指挥和协调计算机各部件工作的是
计算机网络中传输介质传输速率的单位是bps,其含义是()。
随机试题
Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat;whenamanagergetsanewsports
龋病二级预防的内容不包括
某女,45岁。双膝、踝关节疼痛不舒4年。近1周病情加重,四肢关节红肿热痛,发热,皮下结节,环形红斑。血沉40mm/h,抗“O”>500。诊断为
某企业排水量0.3m3/s,排放标准为60mg/L,河流设计流量为1.5m3/s,某污染物环境质量标准为30mg/L,其在河流中占标率为70%,河流完全混合,不考虑污染物的降解,需要预留10%的安全余量,该项目排水的最大浓度为()mg/
项目建设实施活动的领导者是()。
可燃气体检测器和有毒气体检测器的安装位置应根据被测气体的()确定。
实行投资抵免企业所得税的国产设备,企业可就未予抵免所得税的投资额作为设备原价计提折旧,已予抵免的部分不得计提折旧在税前扣除。()
按照贷款五级分类的方法,下列属于不良贷款的是()。
嵩山少林寺是为了安顿印度僧人()居住传法而建的。
开元十四年,唐政府在黑水靺鞨设立了()。
最新回复
(
0
)