在平衡二叉树中，( )。

admin2020-01-17 27

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。

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

矛盾：冲突：战争

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

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

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

如下图所示体系是()

下列作品中表现了强烈爱国热情的是()

A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人下肢一般为

中毒型菌痢的基本病理生理改变是(　　)

编制施工预算有两种方法，分别是（）。

《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。

被稽查人应当自收到海关稽查报告之日起一个月内，将书面意见送交主管海关。()

存款保险制度的投保机构包括()。

下列不属于西安事变旧址的是()。

在正向市场中，如果市场行情下滑，远期月份合约的跌幅不会小于近期月份合约。()

在平衡二叉树中，( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。

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

矛盾：冲突：战争

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

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

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

如下图所示体系是()

下列作品中表现了强烈爱国热情的是()

A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人下肢一般为

中毒型菌痢的基本病理生理改变是( )

编制施工预算有两种方法，分别是（）。

《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。

被稽查人应当自收到海关稽查报告之日起一个月内，将书面意见送交主管海关。()

存款保险制度的投保机构包括()。

下列不属于西安事变旧址的是()。

在正向市场中，如果市场行情下滑，远期月份合约的跌幅不会小于近期月份合约。()

中毒型菌痢的基本病理生理改变是(　　)