首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
admin
2014-01-14
54
问题
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
选项
A、12
B、20
C、32
D、33
答案
B
解析
所有非叶结点的平衡因子均为1,说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此,可以得到下一页的一个图,即次平衡二叉树上的结点总数为20。
转载请注明原文地址:https://kaotiyun.com/show/8qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于《大明律》的叙述,不正确的是()
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
“瓜步之战”发生在下列哪两个政权之间?()
周王室的两大官僚系统是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
我国第一部系统的史学理论著作是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
关于伯里克利时代的叙述,不正确的是()。
()用铜制造了人体模型,并统一了人体的穴位。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
随机试题
A.左房肥大B.右房肥大C.左室肥大D.右室肥大P波时间大于0.11s并伴切迹
选出上述处方中乳化剂指出上述处方中的防腐剂
某企业2011年主营业务收人为12000万元,主营业务成本为7000万元,财务费用为200万元,利润总额为570万元,净利润为426万元,经营活动现金净流入量为1200万元,其资产负债表如下:根据上述资料,回答下列问题:该企业2011年的应收账款周
某报社记者甲为报道当地某女个体户乙的发家历史。写了一篇精彩的报道叙述其在两年内快速致富的事迹,因为疏忽大意,甲将随报道配发的照片中乙的助理错登为丙(乙、丙均已经结婚),并且照片中显示与乙非常亲密。消息出现在当地有影响力的一家报纸上。之后,当地人纷纷议论乙和
房地产项目的投资管理包括投资规划和投资控制两个并行的工作过程,其中投资规划包括()等。
为了防止计算机病毒的传染,应该做到()。
马克思主义与反马克思主义在中国斗争的第一个回合是()。
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
Ourclassroomisabigone.Therearethirtydesksintheroom.
Whatconclusioncanbedrawnfromthescientists’observation?
最新回复
(
0
)