首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-04-10
117
问题
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/G5ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿“Excel．xlsx”，按照要求完成下列操作并以该文件名“Excel．xlsx”保存工作簿。
组成一个计算机系统的两大部分是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年。级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中
下列叙述中，正确的是
下列叙述中正确的是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
对下列二叉树进行前序遍历的结果是
随机试题
情绪是人对客观事物是否符合自身需要而产生的【】
成人腹主动脉内径的正常值是
旋转阳极启动的定子线圈安装在
慢性镉中毒可以引起哪种疾病
A．治病求本B．治未病C．因人制宜D．因地制宜E．因时制宜既病防变属于
在对N公司2004年度会计报表进行审计时，A注册会计师负责货币资金项目的审计。在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。
一般资料：求助者，女性，32岁，博士，某公司职员。案例介绍：求助者的父母长期感情不和，后来父亲因病去世了。求助者认为父母感情不和的原因主要是母亲过于强势，因此对母亲颇有微词。后来在国外留学时不遂心愿，认为母亲自私不帮助自己。回国后与母亲生
填入下列横线处的词语，最恰当的一项是()。讽刺是要夸大的，但不能无中生有，______。
Therearesomeearthphenomenayoucancounton,butthemagneticfield,somedayisnotofthem.Itfluctuatesinstrength,drif
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：以表对象“tScore”和“tCourse”为基础，创建一个交叉表查询
最新回复
(
0
)
