当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在AVL树中,每个结点的平衡因子的取值范围是()。


A.-1~1

B.-2~2

C.1~2

D.0~1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在AVL树中,任一结点的()。

  • 在平衡二叉:H}序树中,每个结点()。A.左子树结点个数和右子树结点个数相差不超过1B.平衡因子为OC.

  • 在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。()

  • 假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

  • 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为

  • 在下图所示的AvL树中插入68 进行必要的调整 以保证结果仍为AVL树 并指出每个结点的平衡因子。