📜  数据结构 |平衡二叉搜索树 |问题 4

📅  最后修改于: 2021-09-08 13:27:05             🧑  作者: Mango

以下哪个是 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 树的原因。
这个问题的测验