某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-02-26 64

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/VPYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名，先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
在数据库中，数据模型包括数据结构、数据操作和
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
学院的每名教师只能属于一个系，赠实体系和实体教师间的联系是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

认为所谓的社会问题是人们主观建构出来的，社会问题仅仅是人们对某种社会情况的界定过程的主观产物。这种观点来自于社会问题研究理论中的()
什么是社会公德?
Agroupofpeoplewhosharethesameinterestsandwayoflifeiscalledasociety.Sociologyisthesciencethatexamineshuman
中年男性患者，主诉关节痛疼，血浆尿酸550μmol/L，医生劝不要食肝，为什么?
患者，张某，35岁，从霍乱疫区回来后，因发热、腹泻到医院就诊，接诊医师考虑患者的发热腹泻与霍乱有关。按照传染病防治法的规定，对疑似甲类传染病患者在明确诊断前，应在指定的场所进行
A．肝性脑病前驱期B．肝性脑病昏迷前期C．肝性脑病昏睡期D．肝性脑病昏迷期E．亚临床肝性脑病病人有轻度性格改变和行为异常
施工图设计阶段勘察应能为()提供工程地质资料，应详细查明各个建筑物影响范围内的岩土分布及其物理力学性质和影响地基稳定的不良地质条件。
所有制与所有制的实现形式是两个既有联系、又有区别的概念。()
张某违法后被处以管制，一般时限不可能为()。
一场大雨过后，肖某轿车号牌上的一个数字恰巧被树上掉下来的一片树叶所遮挡，肖某开车回家途中，被交警拦下接受检查，肖某因未带驾驶证，轿车被交警扣留。同时，交警以肖某故意遮挡号牌为由，当场对他作出了罚款200元的处罚。肖某提出异议，认为自己不存在遮挡号牌的故意，

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在数据库中，数据模型包括数据结构、数据操作和

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

学院的每名教师只能属于一个系，赠实体系和实体教师间的联系是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

认为所谓的社会问题是人们主观建构出来的，社会问题仅仅是人们对某种社会情况的界定过程的主观产物。这种观点来自于社会问题研究理论中的()

什么是社会公德?

Agroupofpeoplewhosharethesameinterestsandwayoflifeiscalledasociety.Sociologyisthesciencethatexamineshuman

中年男性患者，主诉关节痛疼，血浆尿酸550μmol/L，医生劝不要食肝，为什么?

患者，张某，35岁，从霍乱疫区回来后，因发热、腹泻到医院就诊，接诊医师考虑患者的发热腹泻与霍乱有关。按照传染病防治法的规定，对疑似甲类传染病患者在明确诊断前，应在指定的场所进行

A．肝性脑病前驱期B．肝性脑病昏迷前期C．肝性脑病昏睡期D．肝性脑病昏迷期E．亚临床肝性脑病病人有轻度性格改变和行为异常

施工图设计阶段勘察应能为()提供工程地质资料，应详细查明各个建筑物影响范围内的岩土分布及其物理力学性质和影响地基稳定的不良地质条件。

所有制与所有制的实现形式是两个既有联系、又有区别的概念。()

张某违法后被处以管制，一般时限不可能为()。