首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-09-17
14
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/m1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
在数据库技术中,面向对象数据模型是一种______。
下面关于二叉树的叙述中,正确的是______。
在结构化分析中,【】用于详细地定义数据流图中的成分。
关系运算中花费时间可能最长的运算是______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【】。
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2),新建一个窗体Form2。然后编写如下程序:PrivateSubCommand1_Click()msg$="Ret
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
对线性表采用折半查找法,该线性表必须______。
随机试题
用K2Cr2O7配制的标准溶液()。
江流宛转绕芳甸,__________。(张若虚《春江花月夜》)
李斯的代表作是
患者,女,36岁,急性白血病,缓解期出现中枢神经系统白血病的主要原因是()
施工单位可以在尚未完工的建筑物内设置集体宿舍。
基准地价系数修正法的基本原理是采用()
根据卫生部,劳动和社会保障部公布的职业病目录,我国法定的职业病分为()。
中医蕴含着深邃的哲学智慧,它以阴阳五行作为理论基础,将人体看成是气、形、神的统一体,认为人由相互对立的阴阳二气构成,阴阳二气的动态平衡受到破坏就会发病,通过“望闻问切”四诊合参的方法,探求病因,论证论治,根据不同病因,既有同病异治,也有异病同治,中医把人体
建筑历史学家丹尼斯教授对19世纪早期铺有木地板的房子进行了研究。结果发现较大的房间铺设的木板条比较小房间的木板条窄得多。丹尼斯教授认为,既然大房子的主人一般都比小房子的主人富有,那么窄木条铺地板很可能是当时有地位的象征,用以表明房主的富有。以下哪项如果为真
Saks,611FifthAve.(MidtownEast/MurrayHill),near50thSt.,212-753-4000HoursMon-Wed,10am-7pro;Thu.10am-8pro;Fr
最新回复
(
0
)