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

以下哪个是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答案： (B)
说明：如果每个节点的平衡因子为-1或0或1，则二叉搜索树为AVL。节点X的平衡因子为[(X的高度->左)–(X的高度->右)]。

在树B中，值为50的节点具有平衡因子2。这就是为什么B不是AVL树的原因。
这个问题的测验