答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

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

B．平衡因子为O

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

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

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下列有关树的叙述中不正确的是【】A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的

答案解析
二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。（)

答案解析
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（)

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

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

答案解析
在一棵高度为h的理想平衡二叉树中最少含有（)个结点最多含有（)个结点。A．2h 2h－1B．2

答案解析
若某完全二叉树的深度为h 则该完全二叉树中至少有 ______ 个结点。A.2hB.2(h-1)C.2(h-1)-1D.2(h-1

答案解析