在平衡二叉树中，( )。

admin2020-01-17 21

问题在平衡二叉树中，( )。

选项 A、不存在度为1的节点
B、任意节点的左、右子树的节点数目相同
C、任意节点的左、右子树高度相同
D、任意节点的左、右子树高度之差的绝对值不大于1

答案D

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：
  ①左子树和右子树都是平衡二叉树。
  ②左子树和右子树的高度之差的绝对值不超过1。
  二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是－1、0、1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树失去平衡。

转载请注明原文地址:https://jikaoti.com/ti/GXp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

一位新入园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

深度为k的满二叉树有()个节点。

矛盾：冲突：战争

当线路长度一定时，最大可能的传输功率出现在()。

线索二叉树中某节点R没有左孩子节点的充要条件是()。

将树转换为二叉树后，其根节点的右子树一定为空。()

一棵深度为4的完全二叉树，其节点个数不可能是()。

深层搅拌法的固化剂宜选用强度等级为32．5级及以上的普通硅酸盐水泥，水泥掺量应通过配合比试验确定，除块状加固时为加固湿土重的7％～12％外，其余宜为()。

金瓷冠唇侧肩台的宽度一般为嵌体洞缘斜面的宽度一般为

A．牙源性B．腺源性C．损伤性D．血源性E．医源性新生儿颌骨骨髓炎感染来源多为()

亡阴时，最多见的症状是

男性，20岁，近三月来出现颈部、腋下淋巴结肿大，伴顽固性腹泻，每日十数次稀便，体重明显下降达10公斤，3年前在国外居住期间，因手术而输血400ml，术后无特殊。皮肤出现紫红色浸润斑或结节应考虑

某县从事母婴保健工作的医师胡某，违反《母婴保健法规定》，出具有关虚假证明而且情节严重。该县卫生局应依法给予胡某的处理是

下列关于城镇土地使用税纳税义务发生时间的表述中，不正确的有()。

中国银行凭证式国债质押贷款额度起点为()元；贷款最高限额应不超过质押权利凭证面额的()。

赫茨伯格提出的双因素理论认为，保健因素不能直接起到激励的作用，但能防止人们产生不满情绪。（）

世界经济体制的三大支柱性组织是()。