某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2021-06-10 30

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/gFap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件测试的目的是
下列关于汉字编码的叙述中，错误的是
作为现代计算机基本结构的冯·诺依曼体系包括
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
IP地址是由()的二进制数字组成。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。1．使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”版式；所有幻灯片统一设置背景样式，要求有预设颜
在结构化程序设计中，模块划分的原则是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
当装入网页时，浏览器分析那些置于SCRIPT标记之间的内容。如果是语句，则立即执行；如果是函数定义，就存贮起来，不执行，通常由本页内某个事件的发生启用。正确理解定义函数与调用函数之间的区别是很重要的，定义函数仅仅是命名了这个函数和说明当此函数被调用时做什么
每个数据的资料传输路径最高可以有800Mbit/s。如果这样计算的话，当输入输出的资料输出路径都设置到最高的32位时，然后以全速的时钟频率运行，这时数据最高的传输率就实现了6.4GB/s。但是当传输的数据路径的数据宽度降为非32位时，那么传输数据的速率也自

随机试题

阿胶的炮制方法是
某施工机具固定资产原价为100000元，预计净残值1000元，预计使用年限5年，采用双倍余额递减法计算的第一年的折旧额是()元。
按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是(　　　)。
下列不属于贷后环节的风险管理的是()。
某上市公司拟向原股东配售股份，下列各项中，符合证券法律制度规定的是()。
《非洲赞歌》是非洲西部国家()的民歌。
下列哪项职权不是全国人大常委会的职权?()
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw
WhoisMrsSuttonworriedabout?
Bottlenosedolphinscancalleachotherbynamewhentheywhistle,makingthemtheonlyanimalsbesideshumansknowtorecogniz

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

下列关于汉字编码的叙述中，错误的是

作为现代计算机基本结构的冯·诺依曼体系包括

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

IP地址是由()的二进制数字组成。

在结构化程序设计中，模块划分的原则是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

阿胶的炮制方法是

某施工机具固定资产原价为100000元，预计净残值1000元，预计使用年限5年，采用双倍余额递减法计算的第一年的折旧额是()元。

按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是( )。

下列不属于贷后环节的风险管理的是()。

某上市公司拟向原股东配售股份，下列各项中，符合证券法律制度规定的是()。

《非洲赞歌》是非洲西部国家()的民歌。

下列哪项职权不是全国人大常委会的职权?()

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

WhoisMrsSuttonworriedabout?

Bottlenosedolphinscancalleachotherbynamewhentheywhistle,makingthemtheonlyanimalsbesideshumansknowtorecogniz

按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是(　　　)。