首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
admin
2013-03-30
33
问题
某二叉树中有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全国计算机二级
相关试题推荐
有如下程序段:PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b:b=tLoopW
对待排序文件的初始状态不作任何要求的排序方法有()。
操作查询包括【】、删除查询、生成表查询和追加查询四种。
需求分析的最终结果是产生()。
Access字段名长度最多为【】个字符。
在数据流图(DFD)中,带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。
下列不属于Access提供的特殊运算符的是()。
使用VBA的逻辑值进行算术运算时,True值被处理为()。(2004年9月)
在Access2000中,在“查询”特殊运算符Like中,其中可以用来通配任何单个字符的通配符是______。
随机试题
用KMnO4标准溶液测定H2O2时,滴定至粉红色为终点。滴定完成后5分钟发现溶液粉红色消失,其原因是()。
宗某,女,3岁。8月25H住院。8月5日起病,发热3日后高热、神昏1周,抽风多次。经外院治疗,8月16日以来身热渐减至正常,但仍意识不清,呜呀胡言,吞咽困难,喉间有痰。当诊断
患者,男,47岁。3个月来阴囊湿疹,瘙痒难忍,搔破则流黄水,以致夜不成眠,小便短赤。其证候是
信用卡诈骗罪属于以下哪种罪名?()
按照《建筑安装工程费用项目组成》的规定,下列项目属于建筑安装工程费用项目的有()。
关于投资性房地产的后续计量,下列说法中正确的有()。
下列关于会计职业道德和会计法律制度关系的说法中,错误的有()。
某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都及格的有22人,那么两次考试都没有及格的人数是()
闭关政策
唯物主义发展的历史形态有()
最新回复
(
0
)