当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


在平衡二叉:H}序树中,每个结点()。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

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

参考答案
您可能感兴趣的试题
  • 下列有关树的叙述中不正确的是【】A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的

  • 二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。()

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

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

  • 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。()

  • 在一棵高度为h的理想平衡二叉树中 最少含有()个结点 最多含有()个结点。A.2h 2h-1B.2