,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点分别是-1和0，则应该进行的平衡旋转的类型是？(RR、LL、RL、LR)？
感觉百度原来有人回答出来的是错误的，求验证一下，我个人认为是LR（左－右为1）
在平衡二叉树中,插入一个节点后引起不平衡
答案:2 悬赏:30 手机版
解决时间 2021-02-05 19:16
- 提问者网友：贪了杯
- 2021-02-05 15:06
最佳答案
- 五星知识达人网友：纵马山川剑自提
- 2021-02-05 16:02
你是对的，应该是A的左子树根的右子树上出现的不平衡，所以是LR
全部回答
- 1楼网友：夜风逐马
- 2021-02-05 17:16
因为a结点右子树的平衡因子为0，因此，只能是在左子树上插入的结点，也就是说a的左子树被加高
如果你的平衡因子的定义是左子树的高度-右子树的高度，于是a的平衡因子一定是+2，则进行先左后右，也就是rl型旋转
如果你的平衡因子的定义是右子树的高度-左子树的高度，于是a的平衡因子一定是-2，需要向右旋转，也就是说rr型旋转
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯