一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2019-08-10 21

问题一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

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

答案D

解析一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为k的满二叉树的结点数是2^k-1。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
进程从运行状态转换为就绪状态的可能原因是()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
在下面关于树的相关概念的叙述中，正确的是()。

随机试题

主肺动脉窗层面不包括的解剖结构是
下列关于企业自行建造固定资产的说法，错误的是()。
我国目前在卖出和买入证券时，均有零数委托。()
金融制度创新使商业银行与投资银行业务领域的界限()。
红队队员甲、乙、丙与蓝队队员A、B、C进行围棋比赛，甲对A、乙对B、丙对C各一盘，已知甲胜A、乙胜B、丙胜C的概率分别为0．6，0．5，0．5，假设各盘比赛结果相互独立．求红队至少两名队员获胜的概率；
书面语言限制了批评的表达。语言表达的障碍，__________是态度虚伪，__________是水平欠佳，__________是效果有限。填入画横线部分最恰当的一项是：
下列选项中，符合所给图形的变化规律的是：
设三阶方阵A满足Aα1=0，Aα2=2α1+α2，Aα3=-α1+3α2-α3，其中α1=[1，1，0]T，α2=[0，1，1]T，α3=[-1，0，1]T．(1)求A；(2)求对角矩阵A，使得A～A．
Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel
Oneofthebiggestchallengesfacingemployersandeducatorstoday【C1】______therapid【C2】______ofglobalization.Themarketplac

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

进程从运行状态转换为就绪状态的可能原因是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

在下面关于树的相关概念的叙述中，正确的是()。

主肺动脉窗层面不包括的解剖结构是

下列关于企业自行建造固定资产的说法，错误的是()。

我国目前在卖出和买入证券时，均有零数委托。()

金融制度创新使商业银行与投资银行业务领域的界限()。

红队队员甲、乙、丙与蓝队队员A、B、C进行围棋比赛，甲对A、乙对B、丙对C各一盘，已知甲胜A、乙胜B、丙胜C的概率分别为0．6，0．5，0．5，假设各盘比赛结果相互独立．求红队至少两名队员获胜的概率；

书面语言限制了批评的表达。语言表达的障碍，是态度虚伪，是水平欠佳，__是效果有限。填入画横线部分最恰当的一项是：

下列选项中，符合所给图形的变化规律的是：

设三阶方阵A满足Aα1=0，Aα2=2α1+α2，Aα3=-α1+3α2-α3，其中α1=[1，1，0]T，α2=[0，1，1]T，α3=[-1，0，1]T．(1)求A；(2)求对角矩阵A，使得A～A．

Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel

Oneofthebiggestchallengesfacingemployersandeducatorstoday【C1】therapid【C2】ofglobalization.Themarketplac

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

进程从运行状态转换为就绪状态的可能原因是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

在下面关于树的相关概念的叙述中，正确的是()。

主肺动脉窗层面不包括的解剖结构是

下列关于企业自行建造固定资产的说法，错误的是()。

我国目前在卖出和买入证券时，均有零数委托。()

金融制度创新使商业银行与投资银行业务领域的界限()。

红队队员甲、乙、丙与蓝队队员A、B、C进行围棋比赛，甲对A、乙对B、丙对C各一盘，已知甲胜A、乙胜B、丙胜C的概率分别为0．6，0．5，0．5，假设各盘比赛结果相互独立．求红队至少两名队员获胜的概率；

书面语言限制了批评的表达。语言表达的障碍，__________是态度虚伪，__________是水平欠佳，__________是效果有限。填入画横线部分最恰当的一项是：

下列选项中，符合所给图形的变化规律的是：

设三阶方阵A满足Aα1=0，Aα2=2α1+α2，Aα3=-α1+3α2-α3，其中α1=[1，1，0]T，α2=[0，1，1]T，α3=[-1，0，1]T．(1)求A；(2)求对角矩阵A，使得A～A．

Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel

Oneofthebiggestchallengesfacingemployersandeducatorstoday【C1】______therapid【C2】______ofglobalization.Themarketplac

书面语言限制了批评的表达。语言表达的障碍，是态度虚伪，是水平欠佳，__是效果有限。填入画横线部分最恰当的一项是：

Oneofthebiggestchallengesfacingemployersandeducatorstoday【C1】therapid【C2】ofglobalization.Themarketplac