以下哪个是 AVL 树?
A
100
/ \
50 200
/ \
10 300
B
100
/ \
50 200
/ / \
10 150 300
/
5
C
100
/ \
50 200
/ \ / \
10 60 150 300
/ \ \
5 180 400
(A)只有 A
(B) A 和 C
(C) A、B 和 C
(D)只有 B答案:(乙)
解释:如果每个节点的平衡因子为 -1 或 0 或 1,则二叉搜索树是 AVL。节点 X 的平衡因子为 [(X->left 的高度) – (X->right 的高度)]。
在树 B 中,值为 50 的节点具有平衡因子 2。这就是为什么 B 不是 AVL 树的原因。
这个问题的测验