首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
54
问题
一棵深度为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://kaotiyun.com/show/TOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”发动的两个纲领性文件是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
下列()的社会思想突出表现为“仁”。
封建社会的税基由人丁过渡到田亩,由实物到银两的变化,并不意味着()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
1934年9月苏联加入国联,对此说法错误的一项是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是()。
IEEE的802委员会已经标准化了很多种类的LAN,其中无线LAN标准是()。
随机试题
晚期肝硬化患者肝浊音区可出现的变化是
质子泵阻滞药作用机制是
热拌沥青混合料的施工温度测试不包括()。
工程质量事故按事故责任分为()
简述影响人的身心发展的因素。
下列对于义务教育阶段语文课程设计思路说法错误的是()。
为了保障宪法的实施,()的建立和有效运行是实行宪政的必要条件。
新民主主义革命的重要政治目标是
Whatcanweinferfromtheconversation?Wheredoestheconversationmostprobablytakeplace?
In1982,HitachiwasindictedforstealingconfidentialdocumentsfromIBM.Aspartofacourtsettlement,thecompanypaidIBM
最新回复
(
0
)