首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
19
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表格控件的数据源可以是( )。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
层次型、网状型和关系型数据库划分原则是( )。
以下关于关系的说法正确的是( )。
结构化程序所要求的基本结构不包括( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
打开查询设计器建立查询的命令是
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
程序流程图中带有箭头的线段表示的是()。
随机试题
李某租用某建筑公司场地开了一家酒店，并为酒店财产投了1000万元人民币保险，后因经营不善，无力支付租金，场地被建筑公司封锁。李某决定放火烧毁酒楼，一是报复建筑公司（因酒店旁边还有建筑公司的其他建筑），二是可以获取保险赔偿金。李某放火后到保险公司理赔时被公安
雨刮保险安装在仪表盘保险盒内的()位置，熔断值为()。
主动脉弓离断必然伴有的畸形是
案例一、事故的直接原因采煤工作面自开切眼向前推进35m后，老顶来压，顶板垮落，与上部采空区积水导通，涌入采煤工作面和相邻的两个掘进工作面。二，事故暴露出的主要问题(1)工作面有透水现象时，未及时分析和采取措施，急于组织生产，重
划分一般纳税人和小规模纳税人的依据是纳税人经营规模的大小。()
简述培养学生想象力的方法。
编写如下程序：PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10T
Opinionpollsarenowbeginningtoshowareluctantconsensusthat,whoeveristoblameandwhateverhappensfromnowon,highu
(1)Therobotsinmoviesandsciencefictionbooksthatriseuptotakeovertheworldgenerallyareabletodosobecauseweha
A、Theoriesofhowtheuniverseevolved.B、Similaritiesbetweentheplanetsinthesolarsystem.C、Reasonforthehighdensityof
最新回复
(
0
)
