深度为k的二叉树，叶子结点的个数最多为( )。

admin2010-05-13 39

问题深度为k的二叉树，叶子结点的个数最多为( )。

选项 A、k
B、2k-1
C、2k
D、2k-1

答案8

解析深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。
关于ARM处理器的工作模式，以下说法错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

随机试题

蜗杆副传动时，蜗轮一般是主动件，蜗杆是从动件，因而可应用于防止倒转的传动装置。()
1岁男孩，常患肺炎，体重不达标，吃奶或哭闹时口唇发绀。查体：发育营养欠佳，胸骨左缘第2～3肋间可闻及Ⅱ～Ⅲ／Ⅵ级收缩期杂音，P2亢进。其心脏杂音产生的机制是
St.Valentine’sDay①February14,St.Valentine’sDay,isaspecialdayforlovers.Valentinesarecards—usuallyredands
诊断原发性下肢深静脉瓣膜功能不全最可靠的检查方法是
苏子降气汤的功用是
下面关于单轮式横向力系数测试系统测试过程，描述正确的有()。
()是明清时期内蒙古地区最早建立的喇嘛教寺庙。
违反道德的行为不一定是违法行为，但是违反法律的行为则必定是违反道德的行为。()
计算机网络分为局域网、城域网和广域网，下列属于局域网的是________。
IwasinmythirdyearofteachingwritingatRalphHighSchoolinNewYork,whenoneofmystudents,15-year-oldMikey,gaveme

最新回复(0)

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。

关于ARM处理器的工作模式，以下说法错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

蜗杆副传动时，蜗轮一般是主动件，蜗杆是从动件，因而可应用于防止倒转的传动装置。()

1岁男孩，常患肺炎，体重不达标，吃奶或哭闹时口唇发绀。查体：发育营养欠佳，胸骨左缘第2～3肋间可闻及Ⅱ～Ⅲ／Ⅵ级收缩期杂音，P2亢进。其心脏杂音产生的机制是

St.Valentine’sDay①February14,St.Valentine’sDay,isaspecialdayforlovers.Valentinesarecards—usuallyredands

诊断原发性下肢深静脉瓣膜功能不全最可靠的检查方法是

苏子降气汤的功用是

下面关于单轮式横向力系数测试系统测试过程，描述正确的有()。

()是明清时期内蒙古地区最早建立的喇嘛教寺庙。

违反道德的行为不一定是违法行为，但是违反法律的行为则必定是违反道德的行为。()

计算机网络分为局域网、城域网和广域网，下列属于局域网的是________。

IwasinmythirdyearofteachingwritingatRalphHighSchoolinNewYork,whenoneofmystudents,15-year-oldMikey,gaveme

【63】_Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_为单位随机存取，后者以页(行)为单位随机存取。