首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
admin
2013-03-30
36
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。
转载请注明原文地址:https://kaotiyun.com/show/SOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以连接数据源中OLE类型的字段的是()。
有如下程序段:PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b:b=tLoopW
创建交叉表查询时,必须对行标题和【】进行分组(GroupBy)操作。
VBA中定义静态变量可以用关键字()。
在某数据表中的执勤时间字段查找执勤时间30之内的准则是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
算法分析的目的是
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用哪个控件来完成
用于最大化激活窗口的宏命令是______。
Access提供的运算符不包括()。
随机试题
西方古代的高等教育,萌芽于古希腊和古罗马,发展于古埃及和古印度。()
下列属于环境污染的问题是()
A胃十二指肠穿孔B急性结石性胆囊炎C急性胰腺炎D急性阑尾炎E急性机械性肠梗阻听诊腹部高调肠鸣音见于
用于治疗温热病气分证和疮疡不敛的药物是用于治疗痰火郁结所致瘰疬、瘿瘤的药物是
洋地黄中毒时最常见的心律失常是
建筑物的重新购建价格的求取方法为()。
一些乡村在变为城镇的过程中,虽然面貌________,但很多曾经让人留恋的东西却________。人们或多或少有这样的________,快速的、大规模的城镇化会不会使“乡愁”无处安放?填入画横线部分最恰当的一项是:
从世界历史来看,实现国家的工业化,主要有两条道路:一条是资本主义工业化的道路,一条是社会主义工业化的道路。而中国走社会主义工业化道路的客观必然性在于()
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【】。
A、Animalpaintingwaspartofthespirituallifeofthetime.B、DeerwereworshipedbytheancientCro-Magnonpeople.C、Cro-Magn
最新回复
(
0
)