首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
admin
2014-01-14
68
问题
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
选项
A、12
B、20
C、32
D、33
答案
B
解析
所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。
转载请注明原文地址:https://www.kaotiyun.com/show/8qxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述戴高乐独立自主外交政策产生的背景、内容和意义。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
我国第一部系统的史学理论著作是()。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
A．三叉神经痛B．症状性癫痫C．偏头痛D．面神经炎E．面肌抽搐
根据建设部2000年版《商品房买卖合同示范文本》的规定，如果预售房屋的规划设计出现变更并得到了有关部门的批准，买受人在通知到达之日起()日内未作出书面答复的，视为同意接受变更。
某元素正二价离子(M2+)的外层电子构型是3s23p6，该元素在元素周期表中的位置是()。
职位分析需要收集和整理的信息包括( )。
事故统计工作分为资料收集、()、综合分析三个步骤。
在双代号时标网络计划中，下列说法正确的是( )。
下列合同中，属于印花税征税范围的是()。
安全审计是指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行并帮助分析事故产生原因。()
三一律
A、 B、 C、 C问是否该多订购一些椅子和桌子的征求同意的反意疑问句。(A)是重复问句中的单词table、有重复词错误的错误选项；(B)是使用由问句中的order(订购)可能联想到的invoice(发货单：发票)、含联
最新回复
(
0
)
