若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

admin2014-01-14 41

问题若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

选项 A、12
B、20
C、32
D、33

答案B

解析所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。

转载请注明原文地址:https://kaotiyun.com/show/8qxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

希拉克略王朝的军区制改革的内容和意义。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
罗马正式确立元首制、从共和时代进入帝国时代的标志是()。
西藏自治区的设立时间是()。
下列关于王政时代后期的叙述，不正确的是()。
下列关于胡司战争的叙述错误的一项是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

字长为16位的某计算机，其主存容量为64KB，采用单字长单地址指令，共有64条指令。请解决以下问题：（1）系统采用立即寻址，请给出指令的设计格式。（2）系统采用直接寻址，请给出指令的设计格式。（3）系统采用基址寻址，请给出指令的设计格式。（4）系
下列是软膏剂类脂类基质的是()
根据《中华人民共和国招标投标法》，可以不采用法定招标方式确定承包人的项目是()。
A公司和B公司签订一项购销合同，A公司向B公司开出发票后1个月付款的银行汇票。B公司将汇票背书后向C公司转让，C公司又背书后向D公司转让。请根据现行法规，回答下列问题。如果B公司未履行供货义务，A公司有权利要求银行停止支付该汇票吗?
甲公司2009年支付4000万元取得20万平方米土地使用权，新建厂房建筑面积8万平方米，工程造价1800万元，2010年12月完工并通过验收。该企业计算2011年房产税时的正确处理有()。(注：当地按房产原值一次扣除30％后的余值计税)。
贯彻因材施教，教师应针对学生的特点来进行有区别的教学。对于学习不专心的同学，以下最适合采取的教学方法是()
新闻媒体应该正确传递各方声音，起到公众与政府互动的_______作用；应该继承、扬弃、整合和创造文化形态，_______地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。填入横线部分最恰当的一项是()。
当在消毒柜中消毒时，不含水分的餐盘包括其内部，可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度；但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?
在中国共产党的领导下，走中国特色社会主义道路，实现中华民族伟大复兴，是现阶段我国各族人民的共同理想。这个共同理想
WefeedbirdsforthefollowingreasonsEXCEPTthat

最新回复(0)

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

计算机408

学硕统考专业

希拉克略王朝的军区制改革的内容和意义。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

罗马正式确立元首制、从共和时代进入帝国时代的标志是()。

西藏自治区的设立时间是()。

下列关于王政时代后期的叙述，不正确的是()。

下列关于胡司战争的叙述错误的一项是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

下列是软膏剂类脂类基质的是()

根据《中华人民共和国招标投标法》，可以不采用法定招标方式确定承包人的项目是()。

甲公司2009年支付4000万元取得20万平方米土地使用权，新建厂房建筑面积8万平方米，工程造价1800万元，2010年12月完工并通过验收。该企业计算2011年房产税时的正确处理有()。(注：当地按房产原值一次扣除30％后的余值计税)。

贯彻因材施教，教师应针对学生的特点来进行有区别的教学。对于学习不专心的同学，以下最适合采取的教学方法是()

新闻媒体应该正确传递各方声音，起到公众与政府互动的_______作用；应该继承、扬弃、整合和创造文化形态，_______地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。填入横线部分最恰当的一项是()。

当在消毒柜中消毒时，不含水分的餐盘包括其内部，可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度；但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?

在中国共产党的领导下，走中国特色社会主义道路，实现中华民族伟大复兴，是现阶段我国各族人民的共同理想。这个共同理想

WefeedbirdsforthefollowingreasonsEXCEPTthat

新闻媒体应该正确传递各方声音，起到公众与政府互动的_作用；应该继承、扬弃、整合和创造文化形态，_地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。填入横线部分最恰当的一项是()。