首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-04-18
61
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/eqTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimsAsLongp=aFork=1Ton
下列关于线性表的叙述中,不正确的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
在窗体上有一个文本框Text1和一个标签Label1,要求运行程序时,在文本框中输入的内容立即显示在标签中(如图所示),则空白处应填入的内容是()。PdvateSubText1____________()Label1.C
在数据库管理技术的发展中,数据独立性最高的是()。
下列有关过程的叙述中错误的是()。
以下关于函数过程的叙述中,正确的是
设程序中有如下数组定义和过程调用语句:Dima(10)AsIntegerCallp(a)如下过程定义中,正确的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
某些生物碱类成分具有一定的毒性,在临床使用时应特别注意。因含生物碱类成分可能导致不良反应的中药有
我国封建社会早期出现的秘书性机构的主管官员有
居住用地的土地使用权最高年限为( )。
()主要任务是有效利用现有资源,满足市场要求。
我国古代第一部对绘画作品以及作者进行品评的理论文章是()。
A、 B、 C、 D、 D将原数列分母有理化:。由此可以推知下一项应为,故本题答案为D。
阅读短文,完成91—95题。1998年7月17日,巴布亚新几内亚太平洋海岸发生了一次巨大海啸。这次海啸究竟是什么原因引起的,在科学界至今尚有争论。研究地震波的专家一般都认为海啸是由海底地震引起的。但是在新几内亚海边作海底测量的考察队都提出,
【郑樵】清华大学2004年中国通史真题
下列事项中,能够引起资产总额增加的有()。
根据文意,下列对文中的“足够的力量”的理解,正确的一项是______。下列分析,符合原文意思的一项是______。
最新回复
(
0
)