门| GATE 2017 MOCK II |问题14

下面给出一棵平衡树。当一个节点作为节点G的子节点插入时，有多少个节点会变得不平衡?

注意：如果树中的一个节点的左右子树之间的绝对差小于或等于1，则该节点处于平衡状态。

(A) 2
(B) 3
(C) 4
(D) 5答案： (B)
说明：插入节点x。

在该结构中，节点(C)(B)和节点(A)在左子树和右子树-1、0、1之间没有差异。因此3个节点变得不平衡。
这个问题的测验