首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-07-18
30
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k-1
-1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
-1。
转载请注明原文地址:https://kaotiyun.com/show/xRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。
()标志着我国历史上的氏族社会彻底瓦解,奴隶制社会已确立下来。
唐玄宗为密切与少数民族的关系采取的措施有()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
罗斯福新政的中心措施是对()的调整。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
一台设备可用来生产A产品,也可用来生产B产品,但是若生产其中一种,就必须放弃另一种。与两种产品生产有关的一个计划期的数据如下。(1)生产A、B两种产品的会计利润为多少?(2)生产A、B两种产品的经济利润为多少?
腹股沟管行走的方向是
A、切牙乳突B、腭皱C、上颌硬区D、翼上颌切迹E、舌系带位于口底的中线部,连接口底与舌腹的黏膜皱襞的是
头皮上出现圆形或不规则的大片的灰白色鳞屑斑片,病发失去光泽,头发因折断而参差不齐,病发根部包绕有白色鳞屑形成的菌鞘,属于()头部散在的蜡黄色痂皮,中心微凹,边缘翘起,有鼠尿臭味。头发干燥,失去光泽,逐渐脱发,呈永久性脱发。诊断为()
有关水泥砂浆地面面层的施工要点包括()。
总分类账户与明细分类账户平行登记的要点包括()。
以下哪种商品适合凭产地名称来表示商品质量和买卖()
下列关于企业资源和能力的价值链分析的说法中,正确的有()。
______assessmentisusedtomeasurehowtheperformanceofaparticularstudentorgroupofstudentswiththatofanother.
Whendidthemanberobbed?
最新回复
(
0
)