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

在AVL树中,任一结点的()。


A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左、右子树的结点数均相同

D.左、右子树结点数差的绝对值不超过1

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

参考答案
您可能感兴趣的试题
  • 将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()

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

  • 下述二叉树中 哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()

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

  • 对N(≥2)个权值均不相同的字符构造哈夫曼树 则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

  • 在如图7-29所示的AVL树中插人关键码48 得到了一棵新的AVL树 在这棵新的AVL树中 关键码37所在