首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2l的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2l的结点数为
admin
2020-06-06
42
问题
某二叉树中有n个叶子结点,则该二叉树中度为2l的结点数为
选项
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/RUo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中,正确的是( )。
层次型、网状型和关系型数据库划分原则是( )。
学生表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令后的结果是( )。Selectavg(入学成绩)From学生表Groupby性别
下列选项中不属于结构化程序设计原则的是( )。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节区中添加两个复选框控件,复选框选项按钮分别命名为"opt1”和“opt2”,对应的复选
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
支持子程序调用的数据结构是( )。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计:(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“mage”,所建查询命名为“qTl”。
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
下列病证中,不属于四神聪穴主治病证的是
如乙公司对恢复甲公司专利权的决定提起行政诉讼,其是否具有原告资格?()。1992年9月4日修正的《专利法》对专利权的恢复未作出任何规定,假设被告在诉讼中提出“恢复专利权的行为属于合法的自由裁量行为”,你认为是否成立?为什么?()。
某工程双代号网络计划中,工作Z的持续时间为6天,最早完成时间是第12天,工作Z的总时差为7天,则工作Z的最迟开始时间是第()天。
根据凯恩斯的流动性偏好理论,决定货币需求的动机包括()。
太空科技助力“健康中国”。“天舟一号”上开展的太空干细胞实验,旨在更细致地解释人体干细胞定向分化为骨细胞的过程,该研究有助于老年人骨质疏松的治疗。医学科技的探索不局限于地球表面,也能在太空中开展。这表明()。
奥巴马会同国防部长帕内塔和参谋长联席会议主席邓普西在五角大楼举行了记者会,公布一份酝酿了七年之久的美国新军事战略报告——《维持美国的全球领导地位:21世纪国防的优先任务》。根据报告,美国将大幅削减全球范围内的军事存在,但唯独却要加强在亚太地区的军事力量。美
参加奥运开幕式表演的某方阵正在彩排,如果减少一行和一列,人数减少319人。则该方阵原来最外围的四边共有()人。
什么是抢占式优先级调度和非抢占式优先级调度?
在IP协议中用来进行组播的IP地址是______地址。
Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst
最新回复
(
0
)