假设在平衡二叉树上插入一个结点后造成了不平衡 其最近不平衡点为A 且已知A的左子树的平衡因子为
已帮助 人
假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行()型调整可使二叉树平衡。
A.LL
B.RR
C.LR
D.RL

回答
共1条回复-
O(n)
