首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-06-06
27
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n一1。因此选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/A4o0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数，错误的语句是
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“姓名”字段设置为有重复索引。
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011002”的学生的“照片”字段数据设置为考生文件夹下的“photo．bmp”图像文件。
下列关于宏和宏组的叙述中，错误的是
下面不属于软件需求分析阶段主要工作的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景颜
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
随机试题
A．对甲类传染病疫区实施封锁管理B．承担责任范围内的传染病监测管理工作C．在必要时可以采取停工、停业、停课等措施D．承担本单位及负责地段的传染病预防、控制和疫情管理工作E．对违反《中华人民共和国传染病防治法》的行为给予行政处罚各级各类医
苯甲酸的抑菌机制是
林某与所就职的鹏翔航空公司发生劳动争议，解决争议中曾言语威胁将来乘坐鹏翔公司航班时采取报复措施。林某离职后在选乘鹏翔公司航班时被拒载，遂诉至法院。法院认为，航空公司依《合同法》负有强制缔约义务，依《民用航空法》有保障飞行安全义务。尽管相关国际条约和我国法律
不属于承包商对工程项目管理的目的的是(．)。
根据《建设工程施工合同(示范文本)》规定，承包人需要变更项目经理的，应提前()天书面通知发包人和监理人。
关于股票价格，以下表述错误的是()。
国家规定，稿酬收入适用比例税率，税率为20％，并按应纳税额减征()的税款。
下列各句中，没有语病的一项是()。
爱国主义和社会主义的统一是新时期爱国主义的基本特征。（）
WhenisAlice’sbirthday?
最新回复
(
0
)
