试题-AVL树是一种平衡的二叉排序树，树中任一结点的（）。

题目

AVL树是一种平衡的二叉排序树，树中任一结点的（）。

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

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

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

解答

正确答案是 B

平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。

他的定义很简单，就是若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。

把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。

二叉平衡树的平衡因子只能是1、0或者-1。

C 1条回复评论

橘子狂人

我非科班18年毕业，现在转开发来得及吗，可能要先培训6个月

发表于 2023-07-25 22:00:00