首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
63
问题
一棵深度为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://www.kaotiyun.com/show/TOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
戊戌政变发生的时间是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
波兰三次被瓜分的时间是()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
克里特文明的文字类型是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
随机试题
组成合金的独立的最基本的物质称为()。
()电源内部的通路称为外电路。
下列不符合卵巢绒毛膜癌的描述是
标本取材的注意事项中,错误的是
下列有关tRNA的叙述,正确的是
利用外资改组国有企业时,经济贸易主管部门在收到改组申请材料后,()内应做出是否同意的批复。
教学反馈在课堂教学中的作用包括()。
“洪武皇帝……希望牢牢将权力抓在自己手中,并试图独自处理国家大事,但是这样的工作负担被证明是无法承担的,他于是召集一些忠诚的中级官员组成了一个特别的行政部门……”上述“中级官员”的主要职能是()。
最新研究发现,狼和狗的关键性区别,是食用人类食物这一特点。经过几个世纪,食用人类食物导致了狗具备消化淀粉的基因,它们因此能依靠人类剩余的饭菜繁衍下来,并最终对它们实现了驯化,即在形态、生理功能、行为习惯、对人类的态度等方面都发生大幅度的变化,成为家畜。以下
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,
最新回复
(
0
)