假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。
精华吧→答案→知到智慧树→未分类

假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。

A.LL

B.RR

C.LR

D.RL

正确答案：LR

Tag：子树 因子 不平衡 时间：2024-01-14 21:16:28

相关答案

热门答案