下面给出了一个平衡树。当一个节点作为节点 G 的子节点插入时,有多少节点会变得不平衡?
注意:如果树中的节点的左右子树之间的绝对差小于或等于 1,则该节点是平衡的。
(一) 2
(乙) 3
(三) 4
(四) 5答案:(乙)
解释:让节点 x 被插入。
在这个结构中,节点(C)(B)和(A)在左子树和右子树之间没有差异-1,0,1。因此3个节点变得不平衡。
这个问题的测验
📅  最后修改于: 2021-09-24 06:03:49             🧑  作者: Mango
下面给出了一个平衡树。当一个节点作为节点 G 的子节点插入时,有多少节点会变得不平衡?
注意:如果树中的节点的左右子树之间的绝对差小于或等于 1,则该节点是平衡的。
(一) 2
(乙) 3
(三) 4
(四) 5答案:(乙)
解释:让节点 x 被插入。
在这个结构中,节点(C)(B)和(A)在左子树和右子树之间没有差异-1,0,1。因此3个节点变得不平衡。
这个问题的测验