下列二叉排序树中，满足平衡二叉树定义的是_______。

admin2015-12-30 32

问题下列二叉排序树中，满足平衡二叉树定义的是_______。

选项 A、
B、
C、
D、

答案B

解析根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。而其余3个选项均可以找到不符合该条件的结点。在做题的过程中，如果答案不太明显，可以把每个非叶结点的平衡因子都写出来再进行判断。

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

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

计算机408

学硕统考专业

相关试题推荐

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
简述弭兵之会的背景、过程和结果。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
第三世界所共有的特征及崛起的标志是什么?
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

根据营业税法律制度规定，缴纳营业税的事项是()
患者，女，18岁。反复面部红斑、发热、关节痛3年。查体：体温和血压正常，神志清楚，精神反应良好，面部见蝶形分布的鲜红色轻度水肿性斑片，双手足指腹末端见多处瘀点、瘀斑，表面轻度脱屑、结痂，口腔黏膜未见溃疡，心肺听诊正常，四肢关节无红肿压痛。该患者入院后第
上消化道出血患者的饮食护理，下列哪项不妥()
在下列价值工程的研究对象中，通过设计进行改进和完善的功能有(　　)。
2008年，平均每所职工技术培训学校(机构)的注册学生人数约为教职工人数的多少倍?()
温家宝在接受《泰晤士报》访谈时，一口气背诵了六句名言：一是左宗棠的“身无半亩，心忧天下；读破万卷，身交古人。”二是张载的“为天地立心，为生民立命，为往圣继绝学，为万世开太平。”三是屈原的“长太息以掩涕兮，哀民生之多艰。”四是郑板桥的“衙斋卧听萧萧竹，疑是民
需要采用辩证推理的方法的情况包括()。
A、 B、 C、 D、 C
Ahappylife,accordingtotheScottishpoetJamesThomson,consistsof"retirement,ruralquiet,friendship,books",amongoth
Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer

最新回复(0)

下列二叉排序树中，满足平衡二叉树定义的是_______。

计算机408

学硕统考专业

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

简述弭兵之会的背景、过程和结果。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

第三世界所共有的特征及崛起的标志是什么?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

根据营业税法律制度规定，缴纳营业税的事项是()

上消化道出血患者的饮食护理，下列哪项不妥()

在下列价值工程的研究对象中，通过设计进行改进和完善的功能有( )。

2008年，平均每所职工技术培训学校(机构)的注册学生人数约为教职工人数的多少倍?()

需要采用辩证推理的方法的情况包括()。

A、 B、 C、 D、 C

Ahappylife,accordingtotheScottishpoetJamesThomson,consistsof"retirement,ruralquiet,friendship,books",amongoth

Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer

在下列价值工程的研究对象中，通过设计进行改进和完善的功能有(　　)。