首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-03-22
32
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/Cuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
SELECT命令中用于指明分组信息的关键词是
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是()。
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
Access中对报表进行操作的视图有
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
A.EPPB.IPSPC.BERD.EPSP是超极化局部电位
在超声检查中胎盘成熟度,关于0级胎盘绒毛膜板表现是
患者,男,68岁,于夜间睡眠时突发呼吸困难,呈进行性加重,伴咳嗽,口唇发绀。既往有高血压病史20年,血压控制不佳。该患者呼吸困难的原因是
不属于心理素质的是
药患关系的模式有()
下列带形基础每立方米综合单价最低的是()。
下列属于车辆损失险的附加险的是( )。
小刚是某高中三年级的学生,学习成绩中等,对自己的自信心不强。马上面临高考,当家长问他考什么学校和专业时,他总是躲躲闪闪,支支吾吾,说不清楚。由于他没有形成正确的自我认识,没有明确的理想和目标,总是抱着“走一步看一步”的想法。实际上,他内心感到很茫然,不知道
科学发展观的本质和核心是:
A、shethinksshehasbrokenherarm.B、shehasanupsetstomach.C、shethinksshehasbrokenherleg.D、shehasabadcold.C此题
最新回复
(
0
)