首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
39
问题
一棵深度为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
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
黎公社失败的根本原因是()。
下列不属于维也纳会议召开的目的的是()。
较早提出了代议制政府理论的思想家是()。
苏俄实施新经济政策的根本目的是()。
建立中国道教史上第一个成熟的神仙系统的是()。
新王朝时期出现了什么类型的墓?()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列有关《布列斯特和约》的说法中,错误的一项是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
驾驶机动车超车要注意什么?
Everyoneisexposedtoit,sonaturallysomepeoplewillimitatewhattheyseeonTV,whattheyreadinthenewspapersandwhat
关于小肠的解剖,不正确的是
犬有机氟中毒的特效解毒药是
对于符合《刑事诉讼法》第277条规定的公诉案件,以下做法错误的是:()
施工成本管理合同措施的主要内容之一是处理合同执行过程中的( ),以控制施工成本。
上市公告书、年度报告、中期报告在编制完成后,应放置于()供公众查阅。
求极限
设函数y=y(x)由e2x+y-cosxy=e-1确定,则曲线y=y(x)在x=0对应点处的法线方程为______
Howisacowboy’slife?
最新回复
(
0
)