首页 > 试题广场 >

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点

[单选题]
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。 
  • LL
  • LR
  • RL
  • RR
查看正确选项
添加回答
FingWin头像 FingWin
记住这个就行了。
1.插入点位于x的左孩子的左子树中。    左左LL     右旋。
2.插入点位于x的左孩子的右子树中。    左右LR    较低的先左旋，转换为LL问题，再右旋。
3.插入点位于x的右孩子的左子树中。    右左RL    较低的先右旋，转化为RR问题。再左旋。
4.插入点威武x的右孩子的右子树中。    右右RR    左旋。
发表于 2020-03-02 21:47:55 回复(0)
表哥一路向前头像 表哥一路向前
空树也是一棵平衡二叉树，且平衡因子为0。
所以结点A没有右孩子结点（右孩子的平衡因子为0），而A的左孩子节点的左子树为空，有一个右孩子节点（A的左孩子的平衡因子为-1），所以做左-右（LR） 双旋转
发表于 2018-03-30 14:46:46 回复(0)
kikihiter头像 kikihiter
竟然在十道题里看到一样的题，插个眼，看看另一个题里面有没有这条评论
发表于 2018-08-29 11:02:33 回复(0)
左庶长头像 左庶长
可以假设为根节点没有右子树，左节点的左子树为空，而有一个右子树节点。所以做左-右 双旋转
发表于 2017-12-25 09:24:44 回复(1)
小汉同学头像 小汉同学
记录一下，最开始题都没读明白

发表于 2024-12-21 15:05:00 回复(0)
MONSTERKHJSKDLJAS头像 MONSTERKHJSKDLJAS

1.插入点位于x的左孩子的左子树中。    左左LL     右旋。
2.插入点位于x的左孩子的右子树中。    左右LR    较低的先左旋，转换为LL问题，再右旋。
3.插入点位于x的右孩子的左子树中。    右左RL    较低的先右旋，转化为RR问题。再左旋。
4.插入点威武x的右孩子的右子树中。    右右RR    左旋。
发表于 2020-08-14 08:47:35 回复(0)
阳光下的米雪头像 阳光下的米雪
由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。
发表于 2019-06-06 18:03:02 回复(4)
提交观点

问题信息

树
上传者：阿奻_
难度：
7条回答 8940浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号