设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

admin2009-03-19 57

问题设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

选项 A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个

答案8

解析满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

转载请注明原文地址:https://jikaoti.com/ti/R5C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

在第一次保存以确定演示文稿时，进行()的操作就可以了。
引起语言障碍的因素一般是由生理、心理或()
《苦恼》中车夫姚纳的主要苦恼是()
脑神经一般内脏运动核包括
梅毒气血两虚宜选用何法治疗梅毒肝经湿热宜选用何法治疗
后张预应力锚具和连接器，按锚固方式分类，正确的有()。
政策性银行与商业性金融机构的最显著不同在于()。
A、 B、 C、 D、 B
ThingstobeTaughtinEverySchoolⅠ.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speake
WhenToyotaMotorCorp.movedoneofitsdivisionsintoanenvironmentallyfriendly,or“green”,buildinginTorrancethreeyears

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

在第一次保存以确定演示文稿时，进行()的操作就可以了。

引起语言障碍的因素一般是由生理、心理或()

《苦恼》中车夫姚纳的主要苦恼是()

脑神经一般内脏运动核包括

梅毒气血两虚宜选用何法治疗梅毒肝经湿热宜选用何法治疗

后张预应力锚具和连接器，按锚固方式分类，正确的有()。

政策性银行与商业性金融机构的最显著不同在于()。

A、 B、 C、 D、 B

ThingstobeTaughtinEverySchoolⅠ.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speake

WhenToyotaMotorCorp.movedoneofitsdivisionsintoanenvironmentallyfriendly,or“green”,buildinginTorrancethreeyears