首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-03-22
54
问题
某二叉树中有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全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
SELECT命令中用于指明分组信息的关键词是
下列选项中,不是Access内置函数的是()。
在VBA中按文件的访问方式不同,可以将文件分为( )。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在软件开发中,需求分析阶段产生的主要文档是()。
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
对如下二叉树进行后序遍历的结果为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
王子猷居山阴,夜大雪,眠觉,开室,命酌酒。四望皎然。因起彷徨,咏左思《招隐诗》。忽忆戴安道,时戴在剡,即便夜乘小舟就之。经宿方至,造门不前而返。人问其故,王曰:“吾本乘兴而行,兴尽而返,何必见戴!”解释下列加点词语的意思。四望皎然即便夜乘小舟就之
A.温度计制造B.造纸C.氮肥工业D.苦味酸E.有机磷农药生产氯的接触机会是
下列各项中不属于医疗事故的是
女性,60岁,有高血压病史,突然出现双下肢无力倒地,随即自行站起,整个过程中意识清楚,并出现眩晕、恶心,不伴耳鸣,持续数分钟后恢复,诊断考虑()
政府集中采购目录和采购限额标准由()确定并公布。
以下可以进行期转现的情况有()。
结合实际阐述学校教育应如何与家庭教育、社会教育相互协调、相互配合。
教数学的王老师为了让学生每天都学习数学,经常搞突然袭击,不提前通知、不定期地进行数学测验,这与桑代克提出的哪一教学定律相违背()
元朝的“烧埋银”类似于现代的( )。
如果运行一个表单,下列事件首先被触发的是
最新回复
(
0
)