首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
60
问题
一棵深度为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
学硕统考专业
相关试题推荐
在第二次鸦片战争中,英国割占的中国领土是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
清政府实行“闭关锁国”政策的根本原因是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
下列各项中,属措施项目中的通用项目措施费的有()。
板式换热器的特点是()。
工程施工质量验收包括工程施工质量的( )和竣工验收两个部分。
直接执行删除的会计科目为()。
下列有关子女抚养教育的相关财产风险不包括( )。
可以对债务人实施以资抵债的情形包括()。
在以下旅游者提出的要求中,导游员应该婉言拒绝的要求有()。
李某在商店购买电视机时对电视机的款式、质量不太满意,于是打算离开,被服务员拦住,称李某必须要买一台,否则不允许离开。服务员的行为侵犯了李某的()。
近代第一所国人自办的正规女子学校是
科学技术的发展对司法的作用体现在()。
最新回复
(
0
)