首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)